超级会员免费看
本文深入探讨了Java集合框架中的ArrayList、LinkedList、Vector的区别，包括它们的同步性、底层实现和性能。此外，还提到了HashMap与HashTable、ConcurrentHashMap的异同，以及在多线程环境下如何保证集合的安全性。最后，文章对比了List、Set接口的实现类以及Map接口的重要实现，如TreeMap、HashSet和HashMap的特性。
集合
ArrayList、LinkedList、Vector的底层实现和区别
- 从同步性来看，ArrayList和LinkedList是不同步的，而Vector是的。所以线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费的开销。但在多线程下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList、LinkedList，使我们也达到同步，但效率可能会有所降低。
- 从内部实现机制来讲ArrayList和Vector都是使用Object的数组形式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%，所以最后你获得的这个集合所占的空间总是比你实际需要
订阅专栏 解锁全文
扫一扫
29万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
