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.杂项

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值