![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
爱辣条
这个作者很懒,什么都没留下…
展开
-
ArrayList和LinkedList的区别
ArrayList的内部实现原理是以数组方式去实现的,动态数据有下表随机访问数组元素的效率高,但是插入和删除涉及到数组的移动,比较慢 LinkedList的内部实现原理是以链表方式去实现的,链表对查询比较慢,访问数据的平均效率低,需要对链表进行遍历,对插入和删除比较快,只需要改变指针指向即可。 ...原创 2019-04-11 17:08:27 · 111 阅读 · 0 评论 -
List如何去除重复元素
1.方法一 public static void removeDuplicate(List list) { for (int i = 0; i < list.size() - 1; i++) { for (int j = list.size() - 1; j > i; j--) { if (list.get(...原创 2019-04-15 17:16:29 · 15647 阅读 · 7 评论 -
HashMap
1.为什么hash表的默认长度为16?哈希表的容量一定要是2的整数次幂? HashMap中则通过h&(length-1)的方法来代替取模,实现了均匀的散列,效率也高很多。 length为2的整数次幂的话,为偶数,这样length-1为奇数,奇数的最后一位是1,这样便保证了h&(length-1)的最后一位可能为0,也可能为1(这取决于h的值),即与后的结果可能为偶数,也可能为奇...原创 2019-05-04 20:13:27 · 157 阅读 · 0 评论