关于集合的总结

一、集合又称为容器，用于存储、提取、删除数据。集合框架有两大分支：Collection接口和Map接口

    

二、List接口

1、List接口继承Collection接口，属于数据结构中的线性结构。

2、List接口实现类：

a、ArrayList（数组线性表）  其内部基于一个大小可变的数组来存储

b、LinkedList (双向链表)  允许存储null元素

c、Vector （向量）线程安全

3、List接口的常用方法

        -add(Object element) 向列表的尾部添加指定的元素

        -size()  返回列表中的元素个数

        -get(int  index)   返回列表中指定位置的元素，index从0开始

        -add(int index, Object element)  在列表的指定位置插入指定元素

        -set(int i, Object element) 将索引i位置元素替换为元素element并返回被替换的元素。

        -clear()  从列表中移除所有元素

        -isEmpty()  判断列表是否包含元素，不包含元素则返回 true，否则返回false

        -iterator()  返回按适当顺序在列表的元素上进行迭代的迭代器

        -contains(Object o)  如果列表包含指定的元素，则返回 true。

        -remove(int  index)  移除列表中指定位置的元素，并返回被删元素

       -remove(Object o)  移除集合中第一次出现的指定元素，移除成功返回true，否则返回false。

4、contains方法：-contains(Object o)  如果列表包含指定的元素，则返回 true。当且仅当List集合中包含满足(o==null ? e==null : o.equals(e))条件的元素e时才返回true

说明：o指传入方法的具体值，e指集合中的某一个元素，该三目表达式有以下四种情形：

1、如果o的值为null，则只有集合中存在null元素才会返回true；

2、如果o为String类型的对象，则只有集合中存在满足o.equals(e)条件的元素e时才会返回true ，其实质是运行时类型相同的前提下比较两者字符串是否完全相同

3、如果o为基本数据类型包装类对象，则只有集合中存在满足o.equals(e)条件的元素e时才会返回true，其实质是在两者运行时类型相同的前提下比较两者的值是否相等

4、如果o为自定义类类型对象，则只有集合中存在满足o.equals(e)条件的元素e时才会返回true，其实质是在两者运行时类型相同且自定义类没有重写equals方法的前提下比较两者的地址是否相等。

5、注意ArrayList线性表与数组的区别 （两者本质的区别在与长度是否可变、. 两者添加元素的方式不同、两者获取元素的方式不同、获取长度的方式不同）

三、Set接口

1、Set接口常用实现类

a、HashSet  不保证set的迭代顺序；特别是它不保证该顺序永久不变

b、LinkedHashSet  （HashSet  的子类）

c、TreeSet   既实现了Set接口，也实现了SortSet接口，具有排序功能； 存入TreeSet的对象元素需要实现Comparable接口

2、Set接口常用方法

–add(Object obj)：向Set集合中添加元素，添加成功返回true，否则返回false

–size() ：返回Set集合中的元素个数

–remove(Object  obj) ： 删除Set集合中的元素，删除成功返回true，否则返回false。

–isEmpty() ：如果Set不包含元素，则返回 true ，否则返回false

–clear() ： 移除此Set中的所有元素

–iterator() ：返回在此Set中的元素上进行迭代的迭代器

–contains(Object o)：如果Set包含指定的元素，则返回 true，否则返回false

3、Set集合没有提供get方法，所以对Set集合的遍历只能通过加强for循环和迭代器进行遍历

4、注意：

使用HashSet存储自定义类对象时，可以在自定义类中重写equals和hashCode方法避免“真实”对象被多次存入，主要原因是集合内不允许有重复的数据元素，在集合校验元素的有效性时（数据元素不可重复），需要调用equals和hashCode验证。

HashSet集合对象如何判断数据元素是否重复：

           检查待存对象hashCode值是否与集合中已有元素对象hashCode值相同，如果hashCode不同则表示不重复， 如果hashCode相同再调用equals方法进一步检查，equals返回真表示重复，否则表示不重复。如图所示：

5、TreeSet是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。

TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。

四、Map集合

1、Map集合基于 键（key）/值（value）映射。每个键最多只能映射一个值。键可以是任何引用数据类型的值，不可重复；值可以是任何引用数据类型的值，可以重复；键值对存放无序。

2、Map常用实现类

a、HashMap  允许使用 null 值和 null 键;此类不保证映射的顺序;在多线程操作下不安全

b、LinkedHashMap  

c、Properties

3、常用方法

put(K key, V value) 将键（key）/值（value）映射存放到Map集合中

get(Object key) 返回指定键所映射的值，没有该key对应的值则返回 null

size()  返回Map集合中数据数量

clear() 清空Map集合

isEmpty () 判断Map集合中是否有数据，如果没有则返回true，否则返回false

remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。

values()  返回Map集合中所有value组成的以Collection数据类型格式数据。

containsKey(Object key)  判断集合中是否包含指定键，包含返回 true，否则返回false

containsValue(Object value)  判断集合中是否包含指定值，包含返回 true，否则返回false

keySet()  返回Map集合中所有key组成的Set集合

entrySet()  将Map集合每个key-value转换为一个Entry对象并返回由所有的Entry对象组成的Set集合

4、注意：HashMap没有contains方法