目录
Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于Java.unit包中
接口 collection和继承接口List、Set，接口Map
List的实现类：ArrayList和LinkedList
Set的实现类：HashSet和TreeSet
Map的实现类：HashMap和TreeMap
集合操作工具类Collections：提供了对集合进行排序、遍历等多种算法实现
Collection接口存储一组不唯一，无序的对象
List接口继承Collection接口，存储一组不唯一，有序（插入顺序）的对象
Set接口存储一组为一，无序的对象
ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和访问元素的效率比较高。
LinkedList采用链表狮子·存储表·方式。插入，删除元素时效率比较高
Collection接口
List接口的常用方法
| 方法名 | 说 明 |
| boolean add(Object o) | 在列表的末尾顺序添加元素， 起始索引位置从0开始 |
| void add(int index,Object o) | 在指定的索引位置添加元素。 索引位置必须介于0和列表中元素个数之间 |
| int size() | 返回列表中的元素个数 |
| Object get(int index) | 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换 |
| boolean contains(Object o) | 判断列表中是否存在指定元素 |
| boolean remove(Object o) | 从列表中删除元素 |
| Object remove(int index) | 从列表中删除指定位置元素， 起始索引位置从0开始 |
LinkedList的特殊方法
| 方法名 | 说 明 |
| void addFirst(Object o) | 在列表的首部添加元素 |
| void addLast(Object o) | 在列表的末尾添加元素 |
| Object getFirst() | 返回列表中的第一个元素 |
| Object getLast() | 返回列表中的最后一个元素 |
| Object removeFirst() | 删除并返回列表中的第一个元素 |
| Object removeLast() | 删除并返回列表中的最后一个元素 |
ArrayList与LinkedList对比
| ArrayList | LinkedList | |
| 存储方式的区别 | ArrayList实现了长度可变的数组，在内存中分配连续的空间。 | LinkedList采用链表存储方式。 |
| 使用场合的区别 | ArrayList遍历元素和随机访问元素的效率比较高，插入、删除、修改操作频繁时性能低下。 | LinkedList插入、删除、修改元素时效率较高，查找效率较低。 |
Set接口
Set接口存储一组唯一，无序的对象
Set接口常用的实现类：HashSet
HashSet集合的特点
集合内的元素是无序排列且不允许重复。
HashSet集合的查找效率高。
允许集合元素是null。
Set接口常用方法
| 方法名 | 说 明 |
| boolean add(Object o) | 如果Set中尚未包含指定元素o,则添加指定元素o |
| void clear(int index,Object o) | 从Set中移除所有元素 |
| int size() | 返回Set中的元素个数 |
| boolean isEmpty() | 如果Set不包含任何元素，则返回true |
| boolean contains(Object o) | 如果Set包含指定元素o，则返回true |
| boolean remove(Object o) | 如果Set包含指定元素o，则将其移除。 |
Map接口
Map接口存储一组键值对象，提供key到value的映射
Map接口常用的实现类HashMap
HashMap类的特点
不保证映射的顺序，特别是不保证顺序恒久不变
数据添加到HashMap集合后，所有数据的数据类型将转换为Object类型，所以从其中获取数据时需要进行强制类型转换
Map接口的常用方法
| 方法名 | 说 明 |
| Object put(Object key, Object val) | 以“键-值对”的方式进行存储 |
| Object get (Object key) | 根据键返回相关联的值，如果不存在指定的键，返回null |
| Object remove (Object key) | 删除由指定的键映射的“键-值对” |
| int size() | 返回元素个数 |
| Set keySet () | 返回键的集合 |
| Collection values () | 返回值的集合 |
| boolean containsKey (Object key) | 如果存在由指定的键映射的“键-值对”，返回true |
| Set entrySet() |
泛型
泛型是JDK1.5的新特性
泛型的本质是参数化类型：将所操纵的数据类型指定为一个参数，使代码可以应用于多种类型。
定义：将对象的类型作为参数，指定到其他类或者方法上，从而保证类型转换的安全性和稳定性。
优点：所有的转换都是自动和隐式进行的，简单安全。提高了代码的重用率
泛型集合
JDK1.5中使用泛型改写了集合框架中的所有类和接口，也就是泛型集合
典型的泛型集合ArrayList<E>、HashMap<K,V>
<E>、<K,V>表示该泛型集合中的元素类型
泛型集合中的数据不再转换为Object
LInkList和HashSet等也有自己的泛型形式。
泛型集合的优点
存储数据时进行严格类型审查，确保只有合适类型的对象才能存储在集合中
从集合中 检索对象时，减少了强制类型转换。
Callections算法类
Collections类是Java提供的一个集合操作工具类。
Collections类定义了一系列用于操作集合的静态方法，用于实现对集合元素的排序、查找和替换等操作。
Collections和Collection是不同的，前者是集合的操作类，后者是集合接口
常用方法
sout(); 排序
binarySearch(); 查找
max() \ min(); 查找最大值\最小值
1174
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
