本文共 3024 字，大约阅读时间需要 10 分钟。

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
   
     iterator = coll.iterator();
   

例子:

Collection
   
     collection = new ArrayList<>();        collection.add(3);        collection.add(4);        Iterator
    
      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
   
    ：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。LinkedHashMap
    
     ：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
   
     keySet()`: 获取Map集合中所有的键，存储到Set集合中。public Set
    
     
      > entrySet()`: 获取到Map集合中所有的键值对对象的集合(Set集合)。
     
    
   

3.Map的遍历

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

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

JDK9的新特性:

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

static 
   
     List
    
      of​(E... elements)
    
   

使用前提:

当集合中存储的元素的个数已经确定了,不在改变时使用 注意: 1.of方法只适用于List接口,Set接口,Map接口,不适用于接接口的实现类

2.of方法的返回值是一个不能改变的集合,集合不能再使用add,put方法添加元素,会抛出异常

3.Set接口和Map接口在调用of方法的时候,不能有重复的元素,否则会抛出异常

转载地址：http://pplzi.baihongyu.com/