- 博客(4)
- 收藏
- 关注
RSS订阅原创 HashMap与HashTable的区别源码角度分析
1.首先分析HashMap HashMap 的数据结构为数组加链表，即哈希表，刚创建为数组形式，当添加元素足够多时hash运算之后元素存储位置可能相同，就会形成链表。 new一个HashMap点击进入查看源码 HashMap<String,String> hashMap=new HashMap(); hashMap.put(“aa”,“aaa”); hashmap没有加锁所以线程不安全，效率高 默认初始容量16（1<<4=16）,最大容量1073741824(1<<3
2022-01-05 19:15:06
231
原创 【集合学习】Arraylist和vector介绍与比较
@ArrayList #1.8jdk 的Arraylist源码 ArrayList arrayList=new ArrayList(); arrayList.add(1); new一个集合然后查看其源码 其默认长度为10，1.7直接给长度为10是的空数组，1.8是为空的数组没有给默认长度。 这里可以到new之后的就是给了一个空数组 调用add方法之后查看其源码 比较现在长度与数组长度是否相等，相等则扩容，不等把值添加数组 可以看到每次扩容为1.5倍原数组长度。 vector的创建与1.7的集合
2021-12-31 13:44:20
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人