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

---

Collection接口

List

1、ArrayList（数组类）

2、LinkedList（链表类）

3、Vector集合

---

Set

1、HashSet（哈希集合，查询速度非常快）

HashSet集合存储数据的结构(哈希表)

jdk1.8之前：哈希表 = 数组+链表 jdk1.8之后：哈希表 = 数组+红黑树(提高查询速度) 哈希表的特点：速度快

2、LinkedHashSet（根据输入有序排列输出）

继承自HashSet

1、底层是哈希表（数组+链表/红黑树）+链表，多了一条链表（记录元素的存储顺序） 2、保证元素有序（存储元素和取出元素的顺序是一致的）

3、TreeSet（自动排序）

可排序

---

HashCode哈希值

HashSet中的hashCode：哈希值，十进制整数，由系统随机给出（就是对象的地址，是一个逻辑地址，是模拟出来的地址，不是数据实际存储的物理地址），在Object类中有int hashCode()方法可以获取该对象的哈希码值。

Set不允许存储重复元素的原理

哈希表：数组+链表/红黑树

Set集合在调用add方法时，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复。 hashCode方法和equals方法都为true时，才会判断为已重复！

---

Map接口

遍历：KeySet/entrySet ，推荐entrySet 方法，因为 keySet 其实是遍历了 2 次，一次是转为 Iterator 对象，另一次是从 hashMap 中取出key 所对应的 value 。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中，效率更高。

---

1、HashMap（键值）

源码分析博文

• 数据结构
  jdk1.8之前：哈希表 = 数组+链表
  jdk1.8之后：哈希表 = 数组+链表+红黑树(提高查询速度)
  

hashMap属性

负载因子（DEFAULT_LOAD_FACTOR）：0.75 // 用于扩容使用

默认大小：1 << 4 = 2^4 = 16 最大容量：1 << 30 = 2^30 阈值（TREEIFY_THRESHOLD） = 8 // 当链表长度(桶结点)大于8时，会转换为红黑树 取消阈值（UNTREEIFY_THRESHOLD） = 6 // 当结点小于6时，会转换为链表，前提是它当前是红黑树结构。

hash冲突

两个不同的元素，通过哈希函数得出的实际存储地址相同。

hashMap如何解决hash冲突 ： 采用了数组+链表的方式。

hashMap存储

调用put时候，根据key的hashCode重新计算hash值，根据hash值得到这个元素在数组中的位置 也就是下标，如果数组在该位置上已有其他元素，那么在这个位置上的元素将以链表或者红黑树的形式存放，放如链表还会判断是否要转换成红黑树。

hashMap读取

get()方法也会是首先计算key的 hashCode 找到数组中对应位置的某一元素table[i]，再查看是否有链表，遍历链表，通过key的equals方法和hash在对应位置的链表/红黑树中找到要的元素，

---

2、LinkedHashMap（根据输入有序取出）

LinkedHashMap继承自HashMap集合！

1、LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序) 2、LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的

---

3、TreeMap（可排序）

可排序，TreeMap实现sortedMap接口，默认是按照键值的升序排序

---

ConcurrentHashMap

线程安全的集合容器

---

迭代器iterator

主要是用来遍历集合用的

Iterator
   
     it = 集合名.iterator();it.hasNext();it.next();
   

---

常见面试？

HashMap和Hashtable的区别

1、是否线程安全：HashMap不是线程安全的类， Hashtable是线程安全的类, HashTable 内部的方法基本都经过synchronized 修饰

2、是否可以存null：HashMap键值都可以存放null，Hashtable不能存放null

---

Arraylist 与 LinkedList 区别?

1、是否线程安全：都不是线程安全的，Vector线程安全。

2、数据结构:Arraylist 底层使用的是Object数组，LinkedList底层使用的是双向链表的数据结构 3、是否支持快速随机访问：LinkedList 不支持高效的随机元素访问，而 ArrayList 支持。 4、插入和删除是否受元素位置的影响：

• ArrayList 采用数组存储，所以插入和删除元素的时间复杂度受元素位置的影响
• LinkedList 采用链表存储，所以对于add(E e)方法的插入，删除元素时间复杂度不受元素位置的影响。

---

ConcurrentHashMap和HashMap区别

？

？ ?

---

Collection和Collections

Collection是一个接口

java.util.Collections 是一个包装类（工具类/帮助类）。它包含有各种有关集合操作的静态多态方法。此类不能实例化，就像一个工具类，用于对集合中元素进行排序、搜索以及线程安全等各种操作，服务于Java的Collection框架。 ？ ？ ？ ？

---

练习

计算一个字符串中每个字符出现的次数

Scanner sc = new Scanner(System.in);		System.out.println("请输入字符串");		String s = sc.next();		HashMap
   
     map = new HashMap<>();		for(char c:s.toCharArray())  //用toCharArray方法转换为char数组		{   			if(map.containsKey(c))			{   				//key存在				int value = map.get(c);				value ++;				map.put(c, value);			}else {   				//key不存在				map.put(c, 1);			}		}		//System.out.println(map);				for(Character key:map.keySet()) {     //map的k转为set集合			int value = map.get(key);			System.out.println(key+"="+value);		}
   

对ArrayList排序

public class SortTest {       public static void main(String[] args) {           Comparator
   
     comparator = new Comparator
    
     () {               @Override            public int compare(Student s1, Student s2) {                   return s1.getAge() - s1.getAge();            }        };        Student st1 = new Student("Julian1", 21);        Student st2 = new Student("Julian2", 25);        Student st3 = new Student("Julian3", 12);        Student st4 = new Student("Julian4", 98);        List
     
       list = new ArrayList<>();        list.add(st1);        list.add(st2);        list.add(st3);        list.add(st4);//         方法一：//        Collections.sort(list, comparator);//        System.out.println(list);//         方法二        List
      
        list2 = new ArrayList<>();        list2 = list.stream()                .sorted(((o1, o2) -> {                       int age1 = o1.getAge();                    int age2 = o2.getAge();                    return age1 - age2;                }))                .collect(Collectors.toList());        System.out.println(list2);    }}