百木园-与人分享,
就是让自己快乐。

list,set ,map底层分析

一.interface Collection<E>

Java中所有集合的总接口,规定了集合最基本的方法和规范。
interface List<E> extends Collection<E>
List集合,特征:有序,可重复
class ArrayList<E> implements List<E> 【重点】
底层结构为【可变长数组结构】,特征:增删慢,查询快
class LinkedList<E> implements List<E> 【重点】
底层结构为【双向链表结构】,特征: 增删快,查询慢
class Vector<E> implements List<E>
底层结构为【可变长数组结构】,特征:增删慢,查询快,【线程安全】效率低于 ArrayList

二.interface Set<E> extends Collection<E>

Set集合,特征:无序,不可重复
class HashSet<E> implements Set<E> 【伪重点】 HashMap HashTable
底层结构为【哈希表】,每一个单元格位置都有唯一的坐标。存储效率极高
会涉及到 两个方法 分别是 Object类内 hashCode 方法和 equals 方法
class TreeSet<E> implements Set<E>
底层结构为【树形】结构,要求存储的元素有自然顺序或者比较方式。

三.interface Map<K,V> Java中键值对 Map 双边队列接口

class HashMap<K, V>
jdk1.8之前list+链表
jdk1.8之后list+链表(当链表长度到8时,转化为红黑树)HashMap的扩容因子默认0.75,也就是会浪费 1/4的空间,达到扩容因子时,会将list扩容一倍,0.75是时间与空间一个平衡值;
底层存储数据的结构为 哈希表 结构,存储位置由 Key 存储对象来明确,同时 Key 不可以重复,具有唯一 性存储过程需要得到 Key 对应对象的 hashCode 数据,如果出现了 相同 hashCode 结果,也是调用 Key 对应 equals方法进行比较。
class TreeMap<K, V>
底层 二叉树 结构,要求存储数据 Key 有自然顺序,或者比较方式。
比较方式
interface Comparable<T> 修饰当前类为可比较的类
interface Comparator<T> 提供处理当前存储元素类对象的比较器 


来源:https://www.cnblogs.com/java265/p/16376685.html
本站部分图文来源于网络,如有侵权请联系删除。

未经允许不得转载:百木园 » list,set ,map底层分析

相关推荐

  • 暂无文章