java语言了解 Java语言发展史        * 詹姆斯·高斯林（James Gosling）1977年获得了加拿大卡尔加里大学计算机科学学士学位，1983年获得了美国卡内基梅隆大学计算机科学博士学位，毕业后到IBM工作，设计IBM第一代工作站NeWS系统，但不受重视。后来转至Sun公司，1990年，与Patrick，Naughton和Mike Sheridan等人合作“绿色计划”，后来发展一套语言叫做“Oak”，后改名为Java。        * SUN(Stanford University...

1.单引号内必须有字符 2. 不能直接输出null 3 基本数据类型 4 long类型输出 5隐式转换 隐式转换：小的数据类型转换大的数据类型，和字节没有关系。 byte b1=3,b2=4,b; b=b1+b2;//出错 因为在JAVA虚拟机中默认是int类型转换，虚拟机不知道b1  ，b2 中的数值到底是多少，所以会抛出可能损失精度的错误;   //虚拟机会把  b1,b2  转换成 int类型在进行运算，两个int类型的数值相加结果仍然是int类型，int类型 不能赋值给 byte类型   byte  by = 130;有没有问题?有问题如何解决...

                                           java数组 1 基本概念 数组初始化 a.在数组创建的地方进行初始化，如： int[] arr1 = {1,2,3,4,5};   这种方式等价于使用new来进行存储空间分配。 b.给数组的引用赋值，如： int[] arr1 = {1,2,3,4,5}; int[] arr2; arr2 = arr1; c.当不确定数组元素的个数时的数组创建   当数组元素个数不确定时，我们可以直接使用new在数组里创建元素。注意new可以应用于基本类型的数组，但是不能应用于单个的基...

                                             单链表 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。 单向链表（Single-Linked List） 单链表是链表中结构最简单的。一个单链表的节点(Node)分为两个部分，第一个部分(...

双端链表  对于单项链表，我们如果想在尾部添加一个节点，那么必须从头部一直遍历到尾部，找到尾节点，然后在尾节点后面插入一个节点。这样操作很麻烦，如果我们在设计链表的时候多个对尾节点的引用，那么会简单很多。 1、什么时双端链表： 链表中保持这对最后一个连点引用的链表   2、从头部插入 要对链表进行判断，如果为空则设置尾节点为新添加的节点   3、从尾部进行插入 如果链表为空，则直接设置头节点为新添加的节点，否则设置尾节点的后一个节点为新添加的节点   4、从头部删除 判断节点是否有下个节点，如果没有则设置节点为null /** * @Auther: liuhai...

                       链表--从尾到头打印链表（剑指  LeetCode） 基础知识 链表应该是面试时被提及最频繁的数据结构。链表的结构很简单，它由指针把若干个节点连接成链状结构。链表的创建、插入节点、删除节点等操作都只需要20行左右的代码就能实现，其代码量比较适合面试。   链表是一种动态数据结构，是因为在创建链表时，无须知道链表的长度。当插入一个节点时，我们只需要为新节点分配内存，然后调整指针的指向来确保新节点被链接到链表当中。内存分配小是在创建链表时一次性完成的，而是每添加- • 个节点分配一次内存。由于没有闲置的内存,链表的空间效率比数组高。     ...

                             StackOverflow和OutOfMemory 1 概述 1、stackoverflow： 栈溢出错误 每当java程序启动一个新的线程时，java虚拟机会为他分配一个栈，java栈以帧为单位保持线程运行状态；当线程调用一个方法是，jvm压入一个新的栈帧到这个线程的栈中，只要这个方法还没返回，这个栈帧就存在。  如果方法的嵌套调用层次太多(如递归调用),随着java栈中的帧的增多，最终导致这个线程的栈中的所有栈帧的大小的总和大于-Xss设置的值，而产生生StackOverflowError溢出异常。   2、outofme...

                                    旋转数组的最小数字 1 查找排序概述 通常排序和查找是面试时考查算法的重点。在准备面试的时候，我们应该重点掌握二分查找、归并排序和快速排序，做到能随时正确、完整地写出它们的代码。  面试小提示： 如 果 面 试 题 是 要 求 在 排 序 的 数 组 （或 者 部 分 排 序 的 数 组 ）中查找一个数字或者统计某个数字出现的次数，那么我们都可以尝试用二分查找算法。   哈希表和二叉排序树查找的重点在于考查对应的数据结构而不是算法。哈希表最主要的优点是我们利用它能够在0(1)时间内查找某一元素，是效率最高的查找...

                                            二分查找 1 概念 二分查找是一种查询效率非常高的查找算法。又称折半查找。 起初在数据结构中学习递归时实现二分查找，实际上不用递归也可以实现，毕竟递归是需要开辟额外的空间的来辅助查询。   2 二分查找思想 有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 一个情景：将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表...

                                        斐波那契数列 基础 如果我们需要重复地多次计算相同的问题，则通常可以选择用递归或者循环两种不同的方法。递归是在一个函数的内部调用这个函数自身。而循环则是通过设置计算的初始值及终止条件，在一个范围内重复运算。比如求1+2+-+ « ，我们可以用递归或者循环两种方式求出结果。   通常递归的代码会比较简洁。在上面的例子中，递归的代码只有一条语句，而循环则需要4 条语句。在树的前序、中序、后序遍历算法的代码中，递归的实现明显要比循环简单得多。在面试的时候，如果面试官没有特别的要求，则应聘者可以尽量多采用递归的方法...

                          double类型是否相等的判断方法 在Java中int类型数据的大小比较可以使用双等号，double类型则不能使用双等号来比较大小，如果使用的话得到的结果将永远是不相等，即使两者的精度是相同的也不可以。下面介绍两种比较double数据是否相等的方法。 第一种方法：转换成字符串 如果要比较的两个double数据的字符串精度相等，可以将数据转换成string然后借助string的equals方法来间接实现比较两个double数据是否相等。注意这种方法只适用于比较精度相同的数据，并且是只用用于比较是否相等的情况下，不能用来判断大小。 Flo...

                                      二进制中1的个数 public class Solution { public int NumberOf1(int n) { int index =0; while(n != 0){ n = (n-1)&n; ++index; } return index; } } 基础知识 位运算是把数字用二进制表示之后，对每一位上0 或 者 I 的运算。二进制及其位运算是现代计算机学科的基石...

                                            岛屿数量 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1   示例 2: 输入: 11000 11000 00100 00011 输出: 3 代码1  bfs public static void main(String[] args) { ...

                                            并查集 1 概述                   并查集常常用来判断在一个图中是否存在回路（是否可以生成树），以及用来判断图的联通性问题。 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间...