本文深入解析了List、Set和Map三种集合类型的特点与应用场景。List包括ArrayList和LinkedList，分别适用于快速访问和频繁插入删除操作；Set通过HashSet和TreeSet实现元素唯一性，后者支持排序；Map如HashMap和TreeMap用于键值对映射，后者保持插入顺序。
1.List集合
List集合除了继承Collection接口，还定义了以下两个方法：
get(int index);//获取集合中第index个元素
set(int index, Object obj);//将集合中index位置的对象改成指定对象
List接口实现类有：ArrayList、LinkedList
ArrayList: 实现可变长度的数组，方便对特定索引位置的数据快速访问，不方便插入删除；
LinkedList: 采用链表结构保存对象，不方便对特定索引位置的数据快速访问，方便插入删除；
2. Set集合
set集合中不能包含重复的对象，set接口常用的实现类有HashSet类：不保证Set的迭代顺序，和TreeSet类：遍历集合时按照自然顺序递增排序，或按照指定比较器递增排序。
TreeSet类新增方法有：
| 方法 | 功能描述 |
|---|---|
| first() | 返回set中当前第一个(最低的)元素 |
| last() | 返回set中最后第一个(最高的)元素 |
| comparator() | 返回对此set排序的比较器，若自然顺序，则null |
| headSet(E e) | 返回新set集合，e（不包含）之前的所有对象 |
| subSet(E e1,E e2) | 返回新set集合，e1（包含）与e2（不包含）之间的所有对象 |
| tailSet(E e) | 返回新set集合，e（包含）之后的所有对象 |
headSet、subSet、tailSet返回的新集合都是左闭右开的包含法则。
3. Map集合
Map集合没有继承Collection的接口，提供key到value的映射。
| 方法 | 功能描述 |
|---|---|
| put(K key,V value) | 向集合添加映射关系 |
| containsKey(Object key) | 若包含key，返回true |
| containsValue(Object value) | 若包含value，返回true |
| get(Object key) | 返回key对应的value，若没有，则返回null |
| keySet() | 返回key形成的set集合 |
| values() | 返回value形成的set集合 |
Map接口实现类：
HashMap:无顺序
TreeMap:有顺序添加
扫一扫
443
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
