java中集合类list set map三者的区别和应用场合

最新推荐文章于 2026-06-24 11:29:29 发布

转载最新推荐文章于 2026-06-24 11:29:29 发布 · 124 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/yamadie/archive/2013/01/30/2883183.html

标签

#java #数据结构与算法

收录于

本文深入解析Java集合框架，包括List、Set、Map等接口及其实现类的特点与使用场景，如ArrayList、LinkedList、HashSet、TreeSet、HashMap和HashTable。探讨了它们在内存中的存储方式，增删查改的性能差异，以及线程安全性问题。

我的博客：www.while0.com
我的博客：
LIST列表：
List特点：元素有放入顺序，元素可重复
实现类：
LinkedList  底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢
ArrayList　　非线程安全的，效率高；
Vector　　　 线程安全的，效率低　

MAP映射：
Map特点：元素按键值对存储，无放入顺序
实现类：
HashMap　　  　　非线程安全，高效，支持null；
HashTable　　　　线程安全，低效，不支持null
Proterties(HashTable的子类) 可以直接从文件中获取关键字和值的对应关系到HashTable类中
TreeMap(实现SortMap接口)

SET集合：
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
实现类：
HashSet(底层由HashMap实现)
LinkedHashSet
TreeSet(实现SortedSet接口)