本文详细介绍了Java集合框架中的List和Set接口及其常见实现类。List接口的ArrayList和LinkedList各有优劣，ArrayList查询快但增删慢，适合做缓存；LinkedList查询慢但增删快，适合频繁插入删除。Set接口的HashSet、TreeSet和LinkedHashSet分别提供了无序唯一、排序唯一和有序唯一的存储特性。注意Set无索引，遍历需用迭代器或增强for循环。了解这些特性有助于选择合适的集合类进行数据存储。
List
特点：有序，有索引，元素可以重复
List是接口，不能直接使用，需要创建其实现类
List下常用实现类：
1、ArrayList集合底层结构是：数组，所以查询快，增删慢，线程不安全但是效率高
2、LinkedList集合，底层结构是：链表，所以查询慢，增删快
3、Vector集合，底层结构是：数组，已经不用了
Set
特点：元素唯一无索引（不代表无序）
Set是接口，不能直接使用，需要创建其实现类
Set常用实现类
TreeSet的特点：排序（从小到大），唯一。底层结构：红黑树
HashSet的特点：无序，唯一。底层结构：哈希表
LinkedHashSet的特点：有序（存入和读出顺序一致），唯一。继承自HashSet，底层结构：哈希表+链表，通过哈希表来表示唯一，通过两个链表形成的双向链表来表示有序
注意事项：
1、由于Set没有索引，所以在遍历的时候能用普通的for（int i=0；i<n；i++）这种，只能是使用迭代器和增强for循环遍历
2、由于唯一的特性，所以可以实现去重
扫一扫
5302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
