主要集合类和主要映射类总结

最新推荐文章于 2023-07-28 23:41:02 发布

易、逝～

最新推荐文章于 2023-07-28 23:41:02 发布

阅读量287

点赞数

文章标签： hashtable hashmap java 数据结构

本文链接：https://blog.csdn.net/weixin_43328735/article/details/104956253

版权

在这里插入图片描述
List

ArrayList：
继承自 AbstractList，实现了 List 接口，保证存入顺序（存入时是什么顺序，就是什么顺序），可以存储重复元素，可以通过下标操作。
底层基于数组实现，默认初始容量为10。扩容是由底层数组的位运算完成，在原数组的基础上增加一半（新数组长度=旧数组长度>>1+旧数组长度）。查询效率高，增删效率慢。线程不安全。
LinkedList：
继承了AbstractSequentialList，实现了List接口，保证存入顺序（存入时是什么顺序，就是什么顺序），可以存储重复元素，可以通过下标操作。
底层基于双向链表（节点）实现，不需要扩容。查询效率慢，增删效率高。线程不安全。
Vector：
最早的集合类。继承了AbstractList，实现了List接口。保证存入顺序（存入时是什么顺序，就是什么顺序），可以存储重复元素，可以通过下标操作。
底层基于数组实现，默认初始容量为10，默认扩容一倍。效率不如ArrayList，但线程安全。

Set

HashSet：
继承了AbstractSet，实现了Set接口。不保证存放顺序及迭代顺序（整体来讲没有顺序可言，但如果集合中存储的单一的字母或数字，那么默认会进行升序排序）。不能存储重复元素。
HashSet底层基于HashMap实现（HashSet的构造方法是直接实例化的HashMap的对象，HashSet基于HashMap，HashMap底层基于数组+链表）。默认初始容量为16，加载因子为0.75，默认扩容一倍。（都是HashMap的特性）
LinkedHashSet：
继承了HashSet，实现了Set接口。保证存放顺序及迭代顺序。不能存储重复元素。
底层基于HashSet实现（LinkedHashSet的构造方法直接调的父类的构造方法），拥有HashSet的特点（除了顺序）。
TreeSet：
继承了AbstractSet，实现了NavigableSet接口（Set->SortedSet->NavigableSet）。默认会进行自然升序排序。如果一个类实现Comparable接口并重写了compareTo方法（指定排序规则），这个类产生的对象的属性就可以被默认排序

Map

HashMap：
继承了AbstractMap，实现了Map接口，不保证存放顺序，Key值不能重复，允许Null键Null值。
底层基于数组+链表实现。默认初始容量为16，加载因子为0.75，默认扩容是在原来的基础上增加一倍。异步式线程不安全
HashTable：
继承自Dictionary类，实现了Map接口。不保证存放顺序，Key值不能重复，不允许Null键Null值。
HashTable实现几乎与HashMap一样。默认初始容量为11，加载因子为0.75，默认扩容是在原来的基础上增加一倍再加一。同步式线程安全
LinkedHashMap：
继承自HashMap，构造方法调用的是父类构造，几乎具有HashMap的全部特点。但是保证了存储顺序

有什么问题请帮忙指出！