java集合框架及其特点(List、Set、Queue、Map)

简介: java集合框架及其特点(List、Set、Queue、Map)

常见的集合以及他们的特点有哪些呢

java集合类主要由Collection和Map两个根接口派生出来的。

Collection派生了List,Set,Queue这三个子接口。

1、List代表有序可重复集合,可直接根据元素的索引来访问。
ArrayList:
  • 排列有序,可重复
  • 底层使用数组
  • 速度快,增删慢
  • 线程不安全
  • 容量不够时,ArrayList是当前容量*1.5+1
Vector:
  • 排列有序,可重复
  • 底层使用数组
  • 速度快,增删慢
  • 线程安全,效率低
  • 当容量不足时,Vector默认扩展一倍容量
LinkedList:
  • 排列有序,可重复
  • 底层使用双向循环链表数据结构
  • 查询速度慢,增删快,add()和remove()方法快
  • 线程不安全
2、Set代表无序不可重复集合,只能根据元素本身来访问。
HashSet:
  • 排列无序,不可重复
  • 底层使用Hash表实现
  • 存取速度快
  • 内部是HashMap
TreeSet:
  • 排列无序,不可重复
  • 底层使用二叉树实现
  • 排序存储
  • 内部是TreeMap的SortedSet
LinkedHashSet:
  • 采用hash表存储,并用双向链表记录插入顺序
  • 内部是LinkedHashMap
3、Queue是队列集合。

在两端出入的List,可以用数组或链表实现

4、Map代表的是存储key-value对的集合,可根据元素的key来访问value。
HashMap:
  • 键不可重复,值可重复
  • 底层哈希表
  • 线程不安全
  • 允许key值为null,value也可以为null
HashTable:
  • 键不可重复,值可重复
  • 底层哈希表
  • 线程安全
  • key、value都不允许为null
TreeMap:
  • 键不可重复,值可重复
  • 底层二叉树

线程安全的有Vector、HashTable。它们都使用 synchronized 关键字来实现线程安全。

相关文章
|
5月前
|
安全 Java API
【Java性能优化】Map.merge()方法:告别繁琐判空,3行代码搞定统计累加!
在日常开发中,我们经常需要对Map中的值进行累加统计。}else{代码冗长,重复调用get()方法需要显式处理null值非原子操作,多线程下不安全今天要介绍的方法,可以让你用一行代码优雅解决所有这些问题!方法的基本用法和优势与传统写法的对比分析多线程安全版本的实现Stream API的终极优化方案底层实现原理和性能优化建议一句话总结是Java 8为我们提供的Map操作利器,能让你的统计代码更简洁、更安全、更高效!// 合并两个列表});简单累加。
501 0
|
11月前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
4327 113
|
10月前
|
算法
你对Collection中Set、List、Map理解?
你对Collection中Set、List、Map理解?
167 18
你对Collection中Set、List、Map理解?
|
10月前
|
存储 缓存 安全
只会“有序无序”?面试官嫌弃的List、Set、Map回答!
小米,一位热衷于技术分享的程序员,通过与朋友小林的对话,详细解析了Java面试中常见的List、Set、Map三者之间的区别,不仅涵盖了它们的基本特性,还深入探讨了各自的实现原理及应用场景,帮助面试者更好地准备相关问题。
199 20
|
11月前
|
JSON Java 关系型数据库
Java更新数据库报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
在Java中,使用mybatis-plus更新实体类对象到mysql,其中一个字段对应数据库中json数据类型,更新时报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
1153 4
Java更新数据库报错:Data truncation: Cannot create a JSON value from a string with CHARACTER SET 'binary'.
|
11月前
|
存储 算法 Java
Java Set深度解析:为何它能成为“无重复”的代名词?
Java的集合框架中,Set接口以其“无重复”特性著称。本文解析了Set的实现原理,包括HashSet和TreeSet的不同数据结构和算法,以及如何通过示例代码实现最佳实践。选择合适的Set实现类和正确实现自定义对象的hashCode()和equals()方法是关键。
161 4
|
11月前
|
Java
那些与Java Set擦肩而过的重复元素,都经历了什么?
在Java的世界里,Set如同一位浪漫而坚定的恋人,只对独一无二的元素情有独钟。重复元素虽屡遭拒绝,但通过反思和成长,最终变得独特,赢得了Set的认可。示例代码展示了这一过程,揭示了成长与独特性的浪漫故事。
75 4
|
11月前
|
Java 开发者
Java Set:当“重复”遇见它,秒变“独宠”!
在Java编程中,Set接口确保集合中的元素不重复,每个元素都是独一无二的“独宠”。本文介绍了Set的两种常见实现:HashSet和TreeSet。HashSet基于哈希表实现,提供高效的添加、删除和查找操作;TreeSet基于红黑树实现,不仅去重还能对元素进行排序。通过示例代码,展示了这两种集合的具体应用,帮助开发者更好地理解和使用Set。
118 4
|
11月前
|
存储 Java 开发者
Java Set:无序之美,不重复之魅!
在Java的集合框架中,Set接口以其“无序之美”和“不重复之魅”受到开发者青睐。Set不包含重复元素,不保证元素顺序,通过元素的hashCode()和equals()方法实现唯一性。示例代码展示了如何使用HashSet添加和遍历元素,体现了Set的高效性和简洁性。
121 4
|
11月前
|
存储 算法 Java
为什么Java Set如此“挑剔”,连重复元素都容不下?
在Java的集合框架中,Set是一个独特的接口,它严格要求元素不重复,适用于需要唯一性约束的场景。Set通过内部数据结构(如哈希表或红黑树)和算法(如哈希值和equals()方法)实现这一特性,自动过滤重复元素,简化处理逻辑。示例代码展示了Set如何自动忽略重复元素。
100 1

热门文章

最新文章