java的集合类型详细介绍

78 阅读1分钟

总结(所有的实现类):

ArrayList:底层是数组

LinkedList:底层是双向链表

Vector:底层是数组,是线程安全的其底层使用synchronized关键字修饰,效率较低使用较少

HashSet:底层是HashMap,放到HashSet集合中的元素等同于放到了HashMap的key部分了

HashMap:底层是哈希表

Hashtable:底层也是哈希表,只不过线程安全的,效率较低使用较少

Properties:是线程安全的,并且key和value只能存储字符串

TreeMap:底层是二叉树,TreeMap集合中的key可以自动按照大小顺序排序

List集合存储的特点:

 有序集合可重复

 有序:存进去的顺序和取出的顺序相同,每一个元      素都有下标

 可重复:比如存进去的是1,可以再存储一个1

Set(Map)集合存储元素的特点:

 无序不可重复

 无序:存进去顺序和取出的顺序不一定相同,另外Set集合中元素没有下标

不可重复:存进去1,就不能再存储1

SortedSet(SortedMap)集合存储元素特点:

 首先是无序不可重复的,但是SortedSet集合中的元素是可排序的

可排序:可以按照大小顺序排序

ps:Map集合中的key就相当于一个Set集合

往Set集合中放数据,实际上就是放到了Map集合的key部分

基本上把上面的东西搞懂了java集合这里的东西就差不多了,这些底层的东西一定一定要搞明白,比如ArrayList底层是什么实现的,扩容机制什么的是不是线程安全的等等.....

如下图所示: image.png image.png