Java 集合理解(List;Set;Map)

我会带着你远行 2022-06-16 12:18 352阅读 0赞

一、ArrayList 和 LinkedList的区别

ArrayList 和 LinkedList 是两个集合类，用于存储一系列的对象引用。

1、ArrayList是实现了基于动态数组的数据结构，内部是使用可增长数组实现的。

LinkedList是基于链表的数据结构 ，使用双链表实现的。

2、对于随机访问，ArrayList优于LinkedList，因为LinkedList要移动指针。

3、对于新增和删除，LinkedList优于ArrayList，因为ArrayList要移动数据。

ArrayList 更适合读取数据，LinkedList 适合于添加或删除数据。

二、HashSet，TreeSet 和 LinkedHashSet 的区别

Set 不允许包含相同的元素，如果试图把两个相同的元素加入同一个集合中，add 方法返回false。

Set 判断两个对象是否相等，使用 equals 方法，而不是使用 == 运算符。

1、HashSet

不能保证元素的排序

不是同步的

集合元素可以是null，但只能放入一个null？

根据该对象的hashCode() 方法得到该对象的 hashCode值，然后根据 hashCode 值来决定该对象在HashSet 中存储位置。

2、LinkedHashSet

以插入顺序保存。

LinkedHashSet 在迭代访问Set 中的全部元素时，性能比 HashSet 好，但是插入时性能稍微逊色于 HashSet。

3、TreeSet

TreeSet 是 SortedSet 接口的唯一实现类，TreeSet 可以确保集合元素处于排序状态。

TreeSet 支持两种排序方式，自然排序和定制排序。

自然排序：使用要排序元素的 CompareTo (Object obj) 方法来比较元素之间大小关系，然后将元素按照升序排序。

Java提供了一个Comparable接口，该接口定义了一个compareTo (Object obj) 方法，该方法返回一个整数值，实现了该接口的对象就可以比较大小。

obj1.compareTo（obj2）

返回0：相等；返回整数，大于；返回负数，小于。

如果我们将两个对象的equals 方法总是返回true，则 compareTo 应该返回0 。

三、HashMap，HashTable，LinkedHashMap 和 TreeMap

Java 为数据结构中的映射定义了一个接口 java.util.Map；它有以上四个实现类。

Map主要用于存储键值对，根据键得到值，因为不允许键重复，允许值重复。

1、HashMap

它是一个最常用的Map，它根据键的 HashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。

HashMap 最多只允许一条记录的键为Null。

HashMap 不支持线程的同步，即任一时刻可以有多个线程同时写 HashMap ；可能会导致数据不一致。

如果需要同步，可以用Collections 的 synchronizedMap方法使 HashMap 具有同步的能力，或者使用 ConcurrentHashMap。

2、HashTable

Hashtable 和 HashMap 类似，它继承自 Dictionary 类，不同的是：它不允许记录的键或者值为空；

它支持线程的同步，即任一时刻只有一个线程能写 Hashtable，因此也导致了 Hashtable 在写入时会比较慢。

3、LinkedHashMap

LinkedHashMap 是 HashMap 的一个子类，保存了记录的插入顺序，在用 Iterator 遍历 LinkedHashMap 时，先得到的记录肯定是先插入的。

4、TreeMap

TreeMap 实现 SortMap 接口，能够把它保存的记录 根据键排序，默认是按键值的升序排序。

在用Iterator 遍历 TreeMap 时，得到的记录是排过序的。

发表评论取消回复

表情：

评论列表（有 0 条评论，352人围观）

还没有评论，来说两句吧...

相关阅读

相关由浅入深理解java集合(五)——集合 Map

HashMap > 前面已经介绍完了Collection接口下的集合实现类，今天我们来介绍Map接口下的两个重要的集合实现类HashMap,TreeMap。 HashMap

深藏阁楼爱情的钟/ 2023年10月10日 01:13/ 0 赞/ 53 阅读

相关由浅入深理解java集合(四)——集合 Queue

Queue用于模拟队列这种数据结构，队列通常是指“先进先出”（FIFO）的容器。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不

女爷i/ 2023年10月10日 01:01/ 0 赞/ 53 阅读

相关由浅入深理解java集合(三)——集合 List

一、List集合 List集合判断元素相等的标准 List判断两个对象相等只要通过equals()方法比较返回true即可（关于equals()方法的详解可以参考第二篇

柔光的暖阳◎/ 2023年10月10日 00:58/ 0 赞/ 53 阅读

相关由浅入深理解java集合(二)——集合 Set

一、HashSet类 HashSet简介 HashSet是Set接口的典型实现，实现了Set接口中的所有方法，并没有添加额外的方法，大多数时候使用Set集合时就是使用这

╰+哭是因爲堅強的太久メ/ 2023年10月10日 00:54/ 0 赞/ 51 阅读

相关由浅入深理解java集合(三)——集合-List

> 第一篇文章中介绍了List集合的一些通用知识。本篇文章将集中介绍了List集合相比Collection接口增加的一些重要功能以及List集合的两个重要子类ArrayList

我会带着你远行/ 2022年06月15日 04:52/ 0 赞/ 242 阅读

相关由浅入深理解java集合(二)——集合-Set

> 上一篇文章介绍了Set集合的通用知识。Set集合中包含了三个比较重要的实现类:HashSet、TreeSet和EnumSet。本篇文章将重点介绍这三个类。一、Hash

青旅半醒/ 2022年06月15日 04:52/ 0 赞/ 242 阅读

相关由浅入深理解java集合(五)——集合-Map

> 前面已经介绍完了Collection接口下的集合实现类，今天我们来介绍Map接口下的两个重要的集合实现类HashMap,TreeMap。关于Map的一些通用介绍，可以参考[

分手后的思念是犯贱/ 2022年06月14日 21:11/ 0 赞/ 227 阅读

相关由浅入深理解java集合(四)——集合-Queue

> 今天我们来介绍下集合Queue中的几个重要的实现类。关于集合Queue中的内容就比较少了。主要是针对队列这种数据结构的使用来介绍Queue中的实现类。 Queue用于模拟

Myth丶恋晨/ 2022年06月14日 21:10/ 0 赞/ 228 阅读

相关 Java集合理解

如果涉及到堆栈、队列等操作，应该考虑用List；对于需要快速插入，删除元素，应该使用LinkedList；如果需要快速随机访问元素，应该使用ArrayList。

妖狐艹你老母/ 2022年05月29日 08:15/ 0 赞/ 211 阅读

相关深入理解Java集合框架

Java集合实现了常用数据结构，是开发中最常用的功能之一。 Java集合主要的功能由三个接口：List、Set、Queue以及Collection组成。常见接口:

客官°小女子只卖身不卖艺/ 2021年09月22日 00:20/ 0 赞/ 403 阅读