- 博客(2)
- 收藏
- 关注
RSS订阅原创 hashmap和hashtable有什么区别？其底层实现是什么？
如果产生hash冲突,就先进行equal比较，相同取代该元素，不相同的话，就判断链表高度插入链表，链表高度达到8，并且数组长度到64就变成红黑树了，长度低于6则将红黑树转回为链表，hashmap允许key和value为null，而hashtable不允许。计算key的hash值，二次hash然后对数组长度取模，对应到数组下标。如果没有产生哈市冲突，则直接创建node存入数组。key为null，存在下标0的位置。
2022-10-19 22:13:40
205
1
原创 Java基础
重写：发生在父子类中，方法名，参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰范围大于等于父类，如果父类方法访问修饰符为private则子类就不能重写该方法。List：是个有序的，按对象进入的顺序保存对象，可重复，允许多个null元素对象，可以使用iterator取出所有元素，在逐一遍历，还可以使用get(int index)获取指定下标的元素。首先是，他们的底层数据结构不同，array list 底层是基于数组实现的，linked list底层是基于链表实现的。
2022-10-19 21:47:16
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人