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,能够把它保存的记录根据键排序,默认是键值的升序排序简单的介绍就到这,相关的具体用法会在以后更新