java知识点随笔记录

1. ArrayList 和 Vector 的区别。

vector是线程安全的，ArrayList是线程不安全的。

vector扩容是原来的2倍，ArrayList是原来的1.5倍。

LinkedList使用双向链表存储，增删比较快，

2.HashMap的工作原理

hashMap使用hashCode（）和equals（）来向集合添加和检索数据，当put的是，hashMap会计算key的hash值，然后把键值存在到集合的合适的索引上，如果key已经存在了，value会被更新新值。

hashMap什么时候扩容呢？

当元素个数超过数据大小的LoadFactory时就会进行数组扩容，loadFactory默认值是0、75，也就是说数组大小为16，那么当hashMap中元素个数超过16*0.75=12的时候，就会把数组的大小扩展为2*16=32，即扩大一倍，然后重新计算每个元素在数据的位置。