常用Java集合类总结

昨天接到一个电话面试,有问道关于集合类的知识,刚好我自己对于这方面梳理的结构不是特别好,想要写一篇博客来总结关于这方面的内容。

1.List:
a.ArrayList底层是用动态数组实现的,我个人比较喜欢用,取值的效率比较好
b.LinkedList底层是基于链表实现的,对于一些经常增删的程序比较适合

2.set
a.TreeSet:基于TreeMap实现,插入的时候插入的只有key,调用的是map.put()
插入时会自动排序,iterator()返回的是升序的迭代器
descendingIterator()返回的是降序迭代器
subSet()返回子集
b.HashSet基于HashMap实现,查重十分方便,输出不定序 contains(Object ob)函数查重

3.map:在容器中的每一项都是一个Map.Entry<K,V>
a.HashMap:基于散列表实现(也就是每一项是链表的数组),插入查询开销小,不是线程安全的(HashTable是但是遗留类,ConcurrentHashMap是线程安全的)
b.TreeMap:基于红黑树实现,得到的结果key经过排序
c.LinkedHashMap:基于链表的链表实现,迭代访问时速度较快

脚本宝典为你提供优质服务
脚本宝典 » 常用Java集合类总结

发表评论

提供最优质的资源集合

立即查看 了解详情