Java集合框架详解-优快云博客

JAVA——集合总结

一、集合类

1、集合类的特点：集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

2、集合类和数组的区别

（1）数组虽然也可以存储对象，但长度是固定的；而集合长度是可变的。
（2）数组中可以存储基本数据类型，集合只能存储对象

二、Collection接口概述

1、Collection集合

（1）Collection 是层次结构中的根接口。
（2）Collection 表示一组对象，这些对象为 collection 的元素。这些元素有唯一的，有有序的，有无序的。

2、集合的集合体系

3、Collection接口成员方法：

添加功能 boolean add（object obj）添加一个元素
boolean addAll(Collection c) 添加一个集合的元素
删除功能 void clear() 移除所有元素
Boolean remove(object o) 移除一个元素
Boolean removeAll(Collection c) 移除一个集合
判断功能 boolean contains(Object o) 判断集合中是否包含指定的元素
boolean containsAll(Collection c) 判断集合中是否包含指定的集合元素
boolean isEmpty() 判断集合是否为空
获取功能 Iterator iterator() （重点）
长度功能 Int size() 集合中元素的个数
交集功能 boolean retainAll(Collection c)
把集合转换为数组 Object[] toArray()

4、集合的使用步骤

A：创建集合对象
B：创建元素对象
C：把元素添加到集合
D：遍历集合

5、Collection集合的遍历

（1）将集合转化为数组 :Object[] toArray():把集合转成数组，可以实现集合的遍历
（2）利用Iterator迭代器
步骤：
A：通过集合对象获取迭代器对象
B：通过迭代器对象的hasNext()方法判断是否有元素
C：通过迭代器对象的next()方法获取元素并移动到下一个位置

Collection c = new Collection();</br>
Iterator it = c.iterator();</br>
While(it.hasNext()){</br>
 String s = (String)it.next();</br>
 System.out,println(s);</br>
}

迭代器为什么是一个接口，而不定义为一个类呢？

1. 假设迭代器定义的是一个类，我们就可以创建该类对象，调用该类方法实现集合的遍历。而Java提供了很多集合类，这些集合类的数据结构是不同的，所以，存储方式和遍历方式也应该不同，所以，迭代器没有定义为类。
2. 无论何种集合，都具备元素获取和判断的功能，所以通过接口将这两种方法提取出来，不提供具体实现。具体的实现以内部类的形式体现。

三、List集合

1、概述

有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。

2、List集合的特有方法

添加功能：void add(int index,E element)
删除功能：E remove(int index)
获取功能：E get(int index)
修改功能：E set(int index,E element)
迭代器：ListIterator listIterator()

3、List集合的特有遍历功能：由size（）和get（）组成

List list = new ArrayList();
//添加元素
……
//遍历
for (int x = 0; x < list.size(); x++) {
        String s = (String) list.get(x);
    System.out.println(s);
}

4、List子类的特点

（1）ArrayList：底层数据结构是数组，查询快，增删慢；线程不安全，效率高；
（2）Vector：底层数据结构是数组，查询快，增删慢；线程安全，效率低；
（3）LinkedList：底层数据结构是链表，查询慢，增删快，；线程不安全，效率高。

到底使用谁呢?看需求。

【分析】

如果要安全：用Vector
不要求：ArrayList或者LinkedList
查询多；ArrayList
增删多：LinkedList

四、Set集合

1、set集合的特点：无序、唯一

2、HashSet集合：底层数据结构是哈希表（一个元素为链表的数组）

（1）哈希表底层依赖两个方法：hashCode()和equals()
执行顺序：首先比较哈希值是否相同相同：继续执行equals()方法返回true：元素重复了，不添加返回false：直接把元素添加到集合不同：就直接把元素添加到集合
（2）如何保证元素唯一性的呢?

由hashCode()和equals()保证的

3、TreeSet集合：底层数据结构是红黑树(是一个自平衡的二叉树)

保证元素的排序方式 - a:自然排序(元素具备比较性)：让元素所属的类实现Comparable接口
b:比较器排序(集合具备比较性)：让集合构造方法接收Comparator的实现类对象（重写Comparator()对象的Compare（）方法）

 TreeSet<tts = new TreeSet<T>(new Comparator<T>() {
            @Override
            public int compare(T T1,T T2){
            }
        });

五、Map集合

1、概述

（1）将键映射到值的对象
（2）一个映射不能包含重复的键
（3）每个键最多只能映射到一个值

2、Map接口和Collection接口的不同

A:Map 存储的是键值对形式的元素，键唯一，值可以重复。
B:Collection 存储的是单独出现的元素，子接口Set元素唯一，子接口List元素可重复。

3、Map接口功能概述

A:添加功能：V put(K key,V value)
B:删除功能：V remove(Object key) void clear()
C:判断功能： boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
D:获取功能：V get(Object key)
E:长度功能：int size()

4、Map集合的遍历

（1）方式一：键找值
- a:获取所有键的集合
- b:遍历键的集合,得到每一个键
- c:根据键到集合中去找值
（2）方式二：键值对对象找键和值
- a:获取所有的键值对对象的集合
- b:遍历键值对对象的集合，获取每一个键值对对象
- c:根据键值对对象去获取键和值

Map<String,Stringhm = new HashMap<String,String>();

            hm.put("it002","hello");
            hm.put("it003","world");
            hm.put("it001","java");

方式1 键找值

Set<Stringset = hm.keySet();
for(String key : set) {
    String value = hm.get(key);
    System.out.println(key+"---"+value);
}

方式2 键值对对象找键和值

Set<Map.Entry<String,String>set2 = hm.entrySet();
for(Map.Entry<String,Stringme : set2) {
        String key = me.getKey();
        String value = me.getValue();
System.out.println(key+"---"+value);