java中详解集合跟哈希表_collection集合详解

曾经终败给现在 2022-11-06 04:58 91阅读 0赞

一：java集合的体系结构如下：

Collection： List和Set继承自Collection接口。

|--List：

|--ArrayList

|--Vector

|--LinkedList

|--Set：

|--HashSet

|--TreeSet

|--LinkedHashSet

|--Queue： 队列集合，有PriorityQueue类

List：有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。

Set：不允许元素重复。HashSet和TreeSet是两个主要的实现类。

Map：也属于集合系统，前两个继承至collection接口，Map为独立接口。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、Hashtable，TreeMap，LinkedHashMap前三个主要的实现类。

TreeMap是有序的，HashMap和HashTable是无序的。

Hashtable的方法是同步的，HashMap的方法不是同步的。这是两者最主要的区别。

Collection的功能概述：

A:添加功能：boolean add(E e)确保此 collection 包含指定的元素(可选操作)。

B:删除功能：boolean remove(Object o)从此 collection 中移除指定元素的单个实例，如果存在的话(可选操作)。

C:判断功能：

boolean isEmpty()如果此 collection 不包含元素，则返回 true。

boolean contains(Object o)如果此 collection 包含指定的元素，则返回 true

D:获取功能：Iterator iterator()返回在此 collection 的元素上进行迭代的迭代器。

E:长度功能：int size()返回此 collection 中的元素数。

F:交集(了解)：boolean retainAll(Collection> c)仅保留此 collection 中那些也包含在指定 collection 的元素(可选操作)。

G:把集合转数组(了解)：Object\[\] toArray()返回包含此 collection 中所有元素的数组。

— List 有序,可重复

ArrayList

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 线程不安全，效率高

Vector

优点: 底层数据结构是数组，查询快，增删慢。

缺点: 线程安全，效率低

LinkedList

优点: 底层数据结构是链表，查询慢，增删快。

缺点: 线程不安全，效率高

—Set 无序,唯一

HashSet

底层数据结构是哈希表。(无序,唯一)

如何来保证元素唯一性?

1.依赖两个方法：hashCode()和equals()

LinkedHashSet

底层数据结构是链表和哈希表。(FIFO插入有序,唯一)

1.由链表保证元素有序

2.由哈希表保证元素唯一

TreeSet

底层数据结构是红黑树。(唯一，有序)

1. 如何保证元素排序的呢?

自然排序

比较器排序

2.如何保证元素唯一性的呢?

根据比较的返回值是否是0来决定

发表评论取消回复

表情：

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

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

相关阅读

相关哈希表详解

文章目录哈希表什么是哈希表核心思想哈希表原理解析 java代码示例

雨点打透心脏的1/2处/ 2024年04月03日 12:52/ 0 赞/ 41 阅读

相关哈希表超详解

目录哈希表概念冲突-概念冲突-避免冲突-避免-哈希函数设计冲突-避免-负载因子的调节冲突-解决-闭散列冲突-解决-开散列哈希桶的实现性

小灰灰/ 2024年03月27日 19:18/ 0 赞/ 41 阅读

相关 Java——集合——Collection集合——Collection集合概述&集合框架介绍&Collection集合常用功能...

![615d3ff09041df7cb198f634e0a43bb9.png][] ![a39cecb914318d9c92016563a1894494.png][] ![

ゞ浴缸里的玫瑰/ 2023年09月28日 23:29/ 0 赞/ 165 阅读

相关 java——集合——Set集合——哈希值

> 哈希值哈希值:是一个十进制的整数,由系统随机给出(就是对象的地址值,是一个逻辑地址,是模拟出来得到地址,不是数据实际存储的物理地址) 在Object类有一个方法,可

朱雀/ 2023年09月28日 23:29/ 0 赞/ 88 阅读

相关 java中详解集合跟哈希表_collection集合详解

一：java集合的体系结构如下： Collection： List和Set继承自Collection接口。 |--List： |--ArrayList |--Vecto

曾经终败给现在/ 2022年11月06日 04:58/ 0 赞/ 92 阅读

相关 java中集合详解_java集合详解合集

1. Java集合类基本概念在编程中，常常需要集中存放多个数据。从传统意义上讲，数组是我们的一个很好的选择，前提是我们事先已经明确知道我们将要保存的对象的数量。一旦在数组初

阳光穿透心脏的1/2处/ 2022年11月01日 15:58/ 0 赞/ 260 阅读

相关详解哈希表查找

哈希表查找定义基本概念实现方法 1、定义 > 哈希表查找又叫散列表查找，通过查找关键字不需要比较就可以获得需要记录的存储位置，它是通过在记

柔情只为你懂/ 2022年09月28日 14:26/ 0 赞/ 228 阅读

相关哈希表基本原理详解

这篇文章是参考视频思胜 ASP.Net C＃培训-7-3-下午-1-哈希表基本原理.wmv http://v.youku.com/v\_show/id\_XMj

短命女/ 2022年03月19日 13:21/ 0 赞/ 237 阅读

相关 Java中集合(Collection)的概述和详解

集合的由来：我们学习的是面向对象语言，而面向对象语言对事物的描述是通过对象体现的，为了方便对多个对象进行操作，我们就必须把这多个对象进行存储。而要想存储多个

你的名字/ 2022年02月02日 05:27/ 0 赞/ 153 阅读

相关【LeetCode】 706. （JAVA）设计哈希集合链表实现

总体来讲，这个效果不是很优秀，而且有问题，因为size要设置的很大就可以，设置小了就出错，还没来得及找出来原因，先贴出来吧题目： ![在这里插入图片描述][water

不念不忘少年蓝@/ 2021年06月10日 20:37/ 0 赞/ 309 阅读