java基础数据结构

1.equals 和==

equals ：底层实现也是调用的==，如果想要只比较字面量就要重写equals方法，重写equals方法必须重写hashcode（），Java规范要求重写equal（）必须重写hashCode（），如果不重写hashCode，在集合类如：HashMap，HashSet中出现异常。如果该没有重写hashCode方法的对象做key的时候就取不到对应的值。

==      ：引用数据类型：比较的是地址值。基本数据类型比较的是数值（不一定类型相同2.0==2）

String s1 = new String("zs");
String s2 = new String("zs");
System.out.println(s1 == s2);    //false  因为都是new的地址不一样
String s3 = "zs";
String s4 = "zs";
System.out.println(s3 == s4);    //true   都在常量池
System.out.println(s3 == s1);    //false  s3在常量池，s1在堆中
String s5 = "zszs";
String s6 = s3+s4;
System.out.println(s5 == s6);    //false  s6因为参与了运算相当于new了 在堆中  s5 在常量池
final String s7 = "zs";
final String s8 = "zs";
String s9 = s7+s8;               
System.out.println(s5 == s9);    //true  因为是final 就表示是常量，
final String s10 = s3+s4;
System.out.println(s5 == s10);   //false  只要有相加还是new了

2.String StringBuffer StringBuilder

             String是final类型的 每次声明都是不可变的对象

             StringBuffer，和StringBuilder是在原有的对象上进行操作

             StringBuffer 线程安全，StringBuilder线程不安全

3. 数组索引寻址公式

4.ArrayList底层实现：

5.数组和List转换

6.ArrayList和LinkedList区别

7.二叉搜索树

左子结点大于自己，右子节点小于自己。并且没有相等的值

为了避免出现只有一侧子节点退化为链表，引入了红黑树的概念。红黑树就是平衡二叉树

8.红黑树（平衡二叉搜索树）

9.散列表（哈希表）

10.HashMap实现原理

10.杂项