Java 集合小结


List:元素有序可以重复,可以控制元素插入的位置或者删除制定位置元素。

ArrayList:数组序列,使用一维数组是List的一个重要的实现类。该类实现的是可变数组。

线程不安全,查找速度快。

ListedList:链表类采用链表结构保存对象。使用循环双链表实现List。

链表结构,线程安全,查找速度慢,增加、删除速度快。快速插入。

 

Set:元素无序不可以重复。

HashSet:哈希集是Set的一个重要的实现类根据哈希码来存取集合中的元素。让元素有序输出要使用LinkedHashSet。

TreeSet:树集合实现了Set接口,保证元素处于有序状态用TreeSet。

 

Map:提供了一种映射,以<key,value>的形式存储数据结构的对象。Key不可以重复,Value可以重复。同时Map支持泛型。

 

HashMap:基于哈希表的Map接口的实现。使用位桶和链表实现(最近的jdk1.8改用红黑树存储而非链表),它是线程不安全的Map,方法上都没有synchronize关键字修饰效率比较高。允许使用null值和null键。保证Key唯一。

 

TreeMap:根据键对象按照一定顺序排序的,不允许键对象是null.


HashTable-接口最典型的实现方法基于“拉链法”实现的散列表,一般用于多线程程序中。Key,value不可以为null

ConcurrentHashMap -Map的多线程安全,其实可以理解为,一个ConcurrentHashMap是由多个HashTable组成

相关文章:

  • 2021-06-16
  • 2021-12-01
  • 2021-09-21
  • 2021-08-25
  • 2021-09-24
  • 2021-12-18
猜你喜欢
  • 2022-01-05
  • 2021-11-19
  • 2021-04-21
相关资源
相似解决方案