SET,MAP,LIST介绍

SET,MAP,LIST介绍

• 想要理解三者的关系，什么都不多说先看图
  
  觉得复杂？没关系，我会以最简洁精炼的方式带你去捋一遍相关的知识

一、基本结构

	set	list	map
存储	单列元素的集合	单列元素的集合	存储键对的双列数据集合
顺序	无序	有序	无序
重复	不允许重复	允许重复	key不允许重复，但是值允许重复

• set集合是根据hashcode来进行存储的，元素由元素的hashcode决定，位置固定，对于用户来说不可控，所以说是无序的

二、实现方式

• 1.Set接口：
  ①hashset:
  底层是由 Hash Map 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法；
  ②TreeSet：
  TreeSet是基于TreeMap实现的，一个包含有序的且没有重复元素的集合
  ③LinkedHashSet:
  继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap

• 2.List接口:
  ①LinkedList:
  基于链表实现，链表内存是散列的，增删快，查找慢
  ②ArrayList:
  基于数组实现，非线程安全，效率高，增删慢，查找快；
  ③Vector:
  基于数组实现，线程安全，效率低，增删慢，查找慢；

• 这时候可能就会有疑惑了，什么是线程安全，不安全，我查了下资料：
  为什么说ArrayList，LinkedList是线程不安全的，以及CopyOnWriteArrayList和vector为什么安全
  线程安全就是多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程读取完，其他线程才可使用。不会出现数据不一致或者数据污染。线程不安全就是不提供数据访问保护，有可能出现多个线程先后更改数据造成所得到的数据是脏数据。 List接口下面有两个实现，一个是ArrayList，另外一个是vector。 从源码的角度来看，因为Vector的方法前加了synchronized 关键字，也就是同步的意思，sun公司希望Vector是线程安全的，而希望arraylist是高效的，缺点就是另外的优点。

• 3.Map:
  ①HashMap:
  基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null键；
  ②：HashTable
  线程安全，低效，不支持 null 值和 null 键；
  ③LinkedHashMap：
  HashMap 的一个子类，以链表的形式建立，具有链表相关的优缺点，保存了记录的插入顺序；
  ④SortMap：
  TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序

  简单的介绍就到这，相关的具体用法会在以后更新