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

我会带着你远行 2022-06-16 12:18 267阅读 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 条评论，267人围观）

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

相关阅读

相关 Java 集合深入理解（7）：ArrayList

[点击查看 Java 集合框架深入理解系列][Java _]， - ( ゜- ゜)つロ乾杯~ -------------------- > 今天心情有点美丽，学学

向右看齐/ 2022年07月16日 12:39/ 0 赞/ 166 阅读

相关 JAVA中不同集合的理解

讲集合collection之前，我们先分清三个概念： colection 集合，用来表示任何一种数据结构 Collection 集合接口，指的是 java.util.Co

蔚落/ 2022年06月16日 12:41/ 0 赞/ 158 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java集合理解

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

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

相关 Java泛型集合理解

1.只读集合使用<? extends T>定义的集合，只能读取，不能插入。原因是什么呢？我们从头开始分析：首先，我们知道，<? extends T>修饰的集合，表示该集

Myth丶恋晨/ 2022年05月19日 02:24/ 0 赞/ 221 阅读

相关 java集合框架初步理解

前言:这是在慕课网上学习剑指Java面试-Offer直通车时所做的笔记,主要供本人复习之用. 目录第一章 Collection 第二章集合之List和Set 2.

爱被打了一巴掌/ 2022年04月24日 02:58/ 0 赞/ 173 阅读

相关深入理解Java集合框架

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

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