java基础数据结构

张开发
• 2026/4/14 14:07:08 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

java基础数据结构
1.equals 和equals 底层实现也是调用的如果想要只比较字面量就要重写equals方法重写equals方法必须重写hashcodeJava规范要求重写equal必须重写hashCode如果不重写hashCode在集合类如HashMapHashSet中出现异常。如果该没有重写hashCode方法的对象做key的时候就取不到对应的值。 引用数据类型比较的是地址值。基本数据类型比较的是数值不一定类型相同2.02String 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 s3s4; System.out.println(s5 s6); //false s6因为参与了运算相当于new了 在堆中 s5 在常量池 final String s7 zs; final String s8 zs; String s9 s7s8; System.out.println(s5 s9); //true 因为是final 就表示是常量 final String s10 s3s4; System.out.println(s5 s10); //false 只要有相加还是new了2.String StringBuffer StringBuilderString是final类型的 每次声明都是不可变的对象StringBuffer和StringBuilder是在原有的对象上进行操作StringBuffer 线程安全StringBuilder线程不安全3. 数组索引寻址公式4.ArrayList底层实现5.数组和List转换6.ArrayList和LinkedList区别7.二叉搜索树左子结点大于自己右子节点小于自己。并且没有相等的值为了避免出现只有一侧子节点退化为链表引入了红黑树的概念。红黑树就是平衡二叉树8.红黑树平衡二叉搜索树9.散列表哈希表10.HashMap实现原理10.杂项

更多文章