Java核心类与性能优化 学习笔记——散列表

1. 散列表类中一些类是线程安全的，而一些类不是线程安全的。

Vector类是线程安全的，ArrayList不是线程安全的。

Hashtable是线程安全的，HashMap不是线程安全的。

打开JDK提供的源码查看类是否是线程安全的。

2. 在处理已知容量的较大数组时，应该尽量提前使用ensureCapacity()方法初始化ArrayList对象，可以提高软件性能。

3. ArrayList和LinkedList：ArrayList是数组对象，而LinkedList是链表对象，其区别可想而知。数据移动较多时用LinkedList，否则用ArrayList，ArrayList的查找速度会快很多。