Java基础之java中Set、List、Map等集合的详解
概述
- Set 是接口，继承自collection接口
- List 是接口，继承自collection接口
- Map 独立接口
- Queue 是接口，继承自collection接口
Set 接口以及其实现类（不包含重复元素）
- HashSet ：底层数据结构是哈希表。(无序,唯一)
- LinkedHashSet ：底层数据结构是链表和哈希表。(FIFO插入有序,唯一)
1.由链表保证元素有序
2.由哈希表保证元素唯一
- TreeSet ：底层数据结构是红黑树。(唯一，有序)
Map接口以及其实现类（key到value的映射）
-
Map不是collection的子接口或者实现类。Map是一个接口。
-
Map 的 每个 Entry 都持有两个对象，也就是一个键一个值，Map 可能会持有相同的值对象但键对象必须是唯一的。
-
TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
-
Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
-
Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。（HashMap、TreeMap最常用）
List接口以及其实现类（有序且允许元素重复）
- ArrayList：数组实现，查询快，增删慢，轻量级；(线程不安全)
- LinkedList：双向链表实现，增删快，查询慢 (线程不安全)
- Vector：数组实现，重量级 (线程安全、使用少)
Queue接口以及其实现类
- Queue接口与List、Set同一级别，都是继承了Collection接口。
- LinkedList实现了Queue接口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 LinkedList的非Queue的方法），以使得只有恰当的方法才可以使用。
参考文章：java中collection集合
小例子有助于理解
-
HashMap
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, String> myMap = new HashMap<>();
myMap.put("key", "value");
System.out.println("第一次放入map后====="+myMap);
myMap.put("key", "value1");
System.out.println("放入进相同的key时======"+myMap);
myMap.put("key1", "value1");
System.out.println("放入相同的value时======"+myMap);
myMap.put(null, "value1");
System.out.println("放入的键为null时======="+myMap);
myMap.put(null, "value2");
System.out.println("第二次放入的键为null时======="+myMap);
}
}
根据上面代码的运行结果是：
总结：
1.HashMap的键是唯一的，当put相同的键时，会把键的值更新
2、HashMap是无序的，值是可以任意的
3、HashMap的键可以是null
-
HashSet
编写测试代码如下：
根据上面的代码，运行结果如下图:
总结：
1.HashSet没有get方法，所以要遍历的话需要使用foreach循环或者迭代器进行。
2.HashSet也是无序的，是根据HashCode方法和哈希表进行插入的，在jdk1.8中，如果插入的是数字，则结果像是排序好的。
3.HashSet的值可以为null。
图图图
总结：（和ArrayList用法基本相似，这里给出对比）
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
-
LinkedList
-
ArrayList
写入如下测试代码：
运行结果如图：
总结：
1.ArrayList是有序的，尾插入。
2.ArrayList是可以重复值的。
3.ArrayList可以存入null.
总结
- List、Set、Map是这个集合体系中最主要的三个接口。
- 其中List和Set继承自Collection接口。
- Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
- List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
- Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
- SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。