集合类（collection）1

柔光的暖阳◎ 2022-02-28 14:16 233阅读 0赞

## 1，集合介绍 ##

继承关系基本如下：

Iterable <|-- Collection <| -- List

|----- <| -- Set

### （1）ArrayList ###

\--------------

写慢，读快(指定下标)。

数组列表

Object\[\]

Capacity //容量

size //元素的个数

index + offset

List判断对象是否存在，只跟equals有关。

LinkedList

\---------------

写快，读慢。

可重复。

### （2）Vector ###

\---------------

类似于ArrayList，通过Object\[\]实现。

线程安全的。

### （3）Set ###

\----------------

元素是唯一的,不重复

无序的。

HashSet和hashMap没有本质区别。

hashSet通过hashmap实现的。

Key<Key,dummy>

### （4）Map ###

\----------------

映射.

Key ---> value //Entry,条目

put(k,v); //1.判断hashcode相同，在判断是否同一对象，如果是同一对象，再判断equals方法

putValue

(e.hash == hash &&

((k = e.key) == key || (key != null && key.equals(k))))

这个HashMap的存储结构有两层：

（1）Node<K,V>\[\] tab;

（2）Node<K,V>

结合这个图来看，显示根据hash值来放，如果有重复的，就通过链表来链接，Node<K,V>有下一个节点的地址。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIyMDU5NjEx_size_16_color_FFFFFF_t_70][]

hash的来由

\--------------

h = key.hashCode()) ^ (h >>> 16

更多的特征值决定了hash之后的值。

## 2，集合的工具类 ##

这一块之前学的有点弱，用的比较少。技术就是这样，如果学的不熟练，技术用起来很不方便。

Arrays这个工具类有诸如如下方法：

\--排序

Arrays.sort(arr);

\--填充

Arrays.fill(arr, 100);

\--二分查询

Arrays.binarySearch(arr, -5);

\--转换成数组

Arrays.asList()

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzIyMDU5NjEx_size_16_color_FFFFFF_t_70]: /images/20220228/5412323cebdb40adb88467ec3ad030fc.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Collections集合框架工具类

这儿使用了集合框架工具类 Collections的 reverSeOdrder() 及重载方法，一个是实现排序，一个是排序的反转，这样只需要写一个比较器就具有二个功能，而不需要

迈不过友情╰/ 2022年06月17日 02:46/ 0 赞/ 299 阅读

相关类 Collections集合的操作

类 Collections java.lang.Object -java.util.Collections public

亦凉/ 2022年06月16日 09:24/ 0 赞/ 187 阅读

相关 Java核心(集合类1-概述、Collection 接口、List 集合）

一、集合类概述 java.util 包中提供了一些集合类，这些集合类又被称为容器。集合类与数组的不同之处是，数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的

刺骨的言语ヽ痛彻心扉/ 2022年05月20日 09:57/ 0 赞/ 276 阅读

相关集合工具类：Collections

1.集合基本方法 ![70][] ![70 1][] ![70 2][] ![70 3][] 】![70 4][] ![70 5][] ![70 6]

古城微笑少年丶/ 2022年05月14日 13:21/ 0 赞/ 302 阅读

相关 JavaSE|集合类、Collection、Iterator

JavaSE|集合类、Collection、Iterator 集合类概述数组和集合的区别集合类的特点集合的继承体系

淩亂°似流年/ 2022年05月13日 15:48/ 0 赞/ 188 阅读

相关集合工具类（collection)

import org.springframework.util.CollectionUtils; import java.util.; imp

朱雀/ 2022年04月17日 05:21/ 0 赞/ 293 阅读

相关集合类（collection）1

1，集合介绍继承关系基本如下： Iterable <|-- Collection <| -- List |----- <| -- Set （1）Array

柔光的暖阳◎/ 2022年02月28日 14:16/ 0 赞/ 234 阅读

相关 Java集合工具类：Collections

> Java提供了一个操作Set、List和Map等集合的工具类：Collections，该工具类里提供了大量方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象实现同

谁借莪１个温暖的怀抱￠/ 2022年02月20日 15:38/ 0 赞/ 350 阅读

相关 java Collection集合类

1 java API : [https://pan.baidu.com/s/1eS67BIM][https_pan.baidu.com_s_1eS67BIM] 2.为

「爱情、让人受尽委屈。」/ 2022年02月09日 10:21/ 0 赞/ 331 阅读

相关 Collections -- 集合的工具类

Collections是JDK针对集合提供的一个工具类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。 1、搜索如可以使用Collections提供的

小鱼儿/ 2021年12月09日 05:27/ 0 赞/ 357 阅读