深入浅出java集合框架

详谈java集合框架

1、为什么使用集合框架

当我们并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用java集合框架

2、Java集合框架包含的内容

接口：（父类）Collection接口下包含List（子类 ）接口和Set（子类）

接口 List接口下又包含（ArrayList集合实现类和LinkedList集合实现类）

Set接口下又包含（HashSet集合实现类和TreeSet集合实现类）

接口：（父类）Map接口下包含（HashMap集合实现类和TreeMap 集合实现类）

*Collections接口提供了对集合进行排序、 遍历等多种算法实现 *Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中

3、Collection 、List 和Set 的特性：

Collection 接口存储一组不唯一，无序的对象

List 接口存储一组不唯一，有序（插入顺序）的对象

Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射

4、ArrayList集合和LinkedList集合的优点

1、ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高

2、LinkedList采用链表存储方式。插入、删除元素时效率比较高

List接口提供相应方法remove()、contains()，直接使用即可

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(inhttp://t index) 从列表中删除指定位置元素，起始索引位置从0开始

    LinkedList的特殊方法

    void addFirst(Object o) 在列表的首部添加元素

    void addLast(Object o) 在列表的末尾添加元素

    Object getFirst()         返回列表中的第一个元素

    Object getLast()         返回列表中的最后一个元素

    Object removeFirst()         删除并返回列表中的第一个元素

    Object removeLast()         删除并返回列表中的最后一个元素

Map接口常用方法：

Object put(Object key, Object val) 以“键-值对”http://的方式进行存储

Object get (Object key) 根据键返回相关联的值，如果不存在指定的键，返回null

Object remove (Object key) 删除由指定的键映射的“键-值对”

int size() 返回元素个数

Set keySet () 返回键的集合

Collection values () 返回值的集合

boolean containsKey (Object key) 如zmrFegtrb果存在由指定的键映射的“键-值对”，返回true。