Java集合框架讲解

Java集合框架讲解

一.单列集合

建议下载下来用画图软件打开

1.Coleection中的共性方法

public boolean add(E e)：把给定的对象添加到当前集合中 。
public void clear():清空集合中所有的元素。
public boolean remove(E e): 把给定的对象在当前集合中删除。
public boolean contains(E e):判断当前集合中是否包含给定的对象。
public boolean isEmpty():判断当前集合是否为空。
public int size():返回集合中元素的个数。
public Object[] toArray():把集合中的元素，存储到数组中。注意数组不可以强转

上面方法比较简单就不举例说明了

2.迭代器的使用

Iterator<E> iterator = coll.iterator();

例子:

 Collection<Integer> collection = new ArrayList<>();
        collection.add(3);
        collection.add(4);
        Iterator<Integer> iterator = collection.iterator();
        while(iterator.hasNext())
        {
            System.out.println(iterator.next());
        }

打印出3，4

3.List接口的常用方法

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

---

ArrayList
常用方法同上
特点:集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为
查询数据、遍历数据，所以 ArrayList 是最常用的集合。

---

LinkedList
常用方法
特点:集合数据存储的结构是双向链表结构。方便元素添加、删除的集合，也可以看做一个栈，表头是入口

public void addFirst(E e) :将指定元素插入此列表的开头。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。其实是第一个元素
public void push(E e) :将元素推入此列表所表示的堆栈。
public boolean isEmpty() ：如果列表不包含元素，则返回true。

---

Vector不常用就不说了

---

4.Set接口

---

HashSet

特点:HashSet 是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于： hashCode 与 equals 方法。他的底层是哈希表结构查询很快

I.存储原理

哈希值:是一个十进制整数，由系统随机给出(就是对象的地址值，是一个逻辑值，是模拟出来的不是实际的物理地址)，该值可以通过Object的Hashcode方法获取
在JDK1.8以前:
哈希表=链表+数组
在JDK1.8后
哈希表=链表+数组+红黑树
数组用来划分不同的hash值，而hash值相同的元素放在该组里面，那么有两种方式即链表与红黑树(当冲突元素超过8个时从链表转化为红黑树)

II.不重复原理

set集合再调用add方法时会调用hashcode与equals方法来判断元素是否重复，具体步骤如下:
1.调用元素的hashcode方法，如果发现该hash值下没有元素，则将元素放入，否则进入2
2.此时发生hash冲突，但是接着调用该元素的equals函数与该hash值下的每个元素比较，如果返回true则不加入，返回false则加入

LinkedHashSet

只需了解下面这一点即可
在HashSet的基础上哈希表多了一条链表来存储顺序，因此他的存储与取出的顺序一致

二.双列集合

1.常用子类

HashMap<K,V>：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
LinkedHashMap<K,V>：HashMap下有个子类LinkedHashMap，存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致；通过哈希表结构可以保证的键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

2.Map接口中的常用方法

public V put(K key, V value)`:  把指定的键与指定的值添加到Map集合中。
public V remove(Object key)`: 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。
public V get(Object key)` 根据指定的键，在Map集合中获取对应的值。
boolean containsKey(Object key)  ` 判断集合中是否包含指定的键。
public Set<K> keySet()`: 获取Map集合中所有的键，存储到Set集合中。
public Set<Map.Entry<K,V>> entrySet()`: 获取到Map集合中所有的键值对对象的集合(Set集合)。

3.Map的遍历

两种方式:
I.keysSet()方法获取键值对便利获取value
II.enteySet()获取键值对对象Set集合,遍历Set，使用getKey()与getValue()获取键与值

三.JDK9对添加元素方法的改进(一次性写多个)

JDK9的新特性:
List接口,Set接口,Map接口:里边增加了一个静态的方法of,可以给集合一次性添加多个元素

static <E> List<E> of​(E... elements)

使用前提:
当集合中存储的元素的个数已经确定了,不在改变时使用
注意:
1.of方法只适用于List接口,Set接口,Map接口,不适用于接接口的实现类
2.of方法的返回值是一个不能改变的集合,集合不能再使用add,put方法添加元素,会抛出异常
3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常