java集合 List, Set, Map

数组和集合的区别

1. 数组长度需要定义且不变 ,集合不需要定义且长度可变
2. 数组定义的类型可以是任意的,集合定义只能是引用类型或 (基本类型的包装类型)

Collection 和 Map

1. Collection 和 Map 同为集合的最顶级接口.
2. Collection 属于单列集合存储,存储对象是元素 ; Map 属于双列集合存储 , 存储的对象是一个键值对.
3. Collecion下两大子接口Set, List .

Hash
jdk1.8之前:

• 采用数组 + 链表, 出现在同一hash值的链表都存储在一个数组里 , 容易导致查找的效率下降 .

jdk1.8 :

• 改为数组 + 链表 + 红黑树 , 当链表长度超过阈值(8)时, 链表将转换为红黑树,从而提高操作速度.

---

List

特点:

1. 线性存储,可以通过索引来访问集合中指定的元素.
2. 元素存入有序,取出有序.
3. 允许重复元素

常用方法:

方法	说明
void add(int index,E e):	指定元素添加到该集合中的指定位置
E get(int index) :	获取位置上的元素并返回
E remove(int index) :	移除列表中指定位置上的元素并且返回被移除的元素
E set(int index, E e) :	用指定元素替换集合中指定位置的元素并且返回更新前的元素

ArrayList 和 LinkedList:
使用场景:

1. 查找集合中元素时使用ArrayList
2. 增删集合中元素时使用LinkeList

区别:

1. ArrayList结构是数组 , LinkedList 结构是双向链表结构 .

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ArrayListDemo {
    public static void main(String[] args) {
        List<Integer> integers = new ArrayList<>();
        integers.add(10);
        integers.add(12);
        integers.add(56);
        integers.add(39);
        integers.add(45);
        System.out.println("普通for");
        for (int i = 0; i < integers.size(); i++) {
            System.out.println(integers.get(i));
        }
        System.out.println("增强for");
        for (Integer integer : integers) {
            System.out.println(integer);
        }
        System.out.println("使用迭代器");
        Iterator<Integer> iterator = integers.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
        System.out.println("使用forEach");
        integers.forEach(System.out::println);
        System.out.println("使用stream流式");
        integers.stream().forEach(System.out::println); //正常遍历
        System.out.println("过滤数字56");
        integers.stream().filter(s->s!=56).forEach(System.out::println);//过滤数字56
    }
}

---

Set

特点:

1. 元素不允许重复.
2. 元素无序.
3. 元素无索引

HashSet:

1. 根据元素的哈希值来确定元素在集合的存储位置.
2. 通过hashCode() 和 equals() 来确保元素的唯一性.
3. 具有良好的存储和查找性能.

LinkedHashSet

1. 链表加哈希表组合的一个数据存储结构

TreeSet

1. 底层依赖于TreeMap,是一种基于红黑是的实现.
2. 元素唯一.
3. 元素没有索引.
4. 可以进行排序, 分别为:
   – 自然排序
   – 创建TreeSet提供的Comparator 比较器进行排序

TreeSet构造方法:	说明
public TreeSet()	根据元素自然排序进行排序
public TreeSet(Comparator comparator)	根据指定的比较器进行排序

---

Map

注意: Map接口中的元素属于键值对类型, 且键不能重复出现 , 值可以重复 .

• HashMap<K,V> : 哈希表结构 , 元素的存储顺序不能保证一致.
• LinkedHashMap<K,V> : HashMap下的子类, 采用 哈希+链表结构 , 链表保证元素的有序 , hash保证元素唯一 , 不重复.
• TreeMap<K,V> : 红黑数结构,可以对键进行排序,排序分自然排序和Comparator(比较器)排序

TreeMap构造方法:	说明
public TreeMap()	根据元素自然排序进行排序
public TreeMap(Comparator<? super K> comparator)	根据指定的比较器进行排序

常用方法

方法	说明
public V put(K key, V value)	添加键和值到map集合中
public V remove(Object key)	通过键删除指定的键值对元素 , 返回被删除的值
public V get(Object key)	通过键获取指定的键值对元素 , 返回对应键的值
public Set keySet()	获取map中的所有键 , 存储到set集合中
public Set<Map.Entry<K,V>> entrySet()	获取Map集合中所有的键值对对象到集合Set中
public boolean containKey(Object key)	判断键是否存在该集合中