Java高级之集合框架

拼搏现实的明天。 2024-04-18 08:28 59阅读 0赞

## 数组与集合的比较 ##

**数组不是面向对象的,存在明显的缺陷,集合弥补了数组的缺点,比数组更加灵活,并且不同的集合框架可适用的场景不同**

1.数组能放基本数据类型和对象,而集合存放的都是对象的引用,而非对象本身

2.数组更容易固定无法动态改变,集合容量方便

3.数组无法判断其中实际有多少个元素,length只能告诉我们数组的容量,而集合的size()可以确切知道元素的个数

4.集合有多种实现方式和不同的场合,不像数组,仅采用顺序表达式

5.集合以类的形式存在,具有封装.继承.多态等类的特性,通过简单的方法和属性就可实现各种复杂的操作,大大提高了软件开发效率

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpYW9qeF8_size_16_color_FFFFFF_t_70]

--------------------

## HashSet: ##

1.无序:添加元素的顺序与内存中储存的顺序不一致

2.无重复:使用equals()方法判断两者之间的值是否相等

3.可以为null

4.存储结构:散列储存,使用哈希技术

5.因为无序,所以不能使用for循环,也就不能通过index下标获取指定的值

## TreeSet: ##

1.无序:添加元素的顺序与内存中储存的顺序不一致,但是会自然排序

2.无重复:使用equals()方法判断两者之间的值是否相等

3.不可以为null

4.存储结构:二叉树(红黑树)

5.因为无序,所以不能使用for循环,也就不能通过index下标获取指定的值

## ArrayList: ##

1.有序:添加元素的顺序和内存中存储的顺序一致

2.可重复

3.可以为空

4.储存结构:线性顺序存储,查询效率较高

## LinkedList: ##

1.有序:添加元素的顺序和内存中存储的顺序一致

2.可重复

3.可以为空

4.存储结构:链表存储,查询效率较低,但是新增和删除的效率较高

LinkedList中的方法效率 > ArrayList中的方法效率,对于头部和尾部元素的操作

## HashMap: ##

1.无序:添加元素的顺序与内存中储存的顺序不一致

2.一般Key不可重复,value可重复,如果key重复,value会被覆盖

3.允许null为key,允许null为value

4.储存结构:散列储存,使用的哈希技术

--------------------

## 怎么选择集合 ##

set内存放的元素不允许重复，list存放的元素有一定的顺序

map的应用主要在利用键、值队进行快速查询

ArrayList和LinkedList的区别在于随机查询性能上ArrayList要好，但LinkedList的中间元素的插入与删除性能好

HashSet和TreeSet的区别在于集合内元素是否排序

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3hpYW9qeF8_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/f5c8aeefc384401fbd46ef45c32838bb.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Java高级之集合框架

数组与集合的比较 **数组不是面向对象的,存在明显的缺陷,集合弥补了数组的缺点,比数组更加灵活,并且不同的集合框架可适用的场景不同** 1.数组能放基本数据类型和对...

拼搏现实的明天。/ 2024年04月18日 08:28/ 0 赞/ 60 阅读

相关 Java高级部分之集合框架[面试题]

> [上一篇文章\[Java基础部分(面试题)\]][Java] 1.集合 > [摘自百度百科][Link 1] > > Java中的集合类可以分为两大类：一类

╰+哭是因爲堅強的太久メ/ 2023年10月11日 12:23/ 0 赞/ 48 阅读

相关 Java集合框架详述之Map集合

> 推荐阅读： > [Java集合框架详述之（Collection，List，Set）][Java_Collection_List_Set] > [十三、Java异常处

ゞ浴缸里的玫瑰/ 2023年10月06日 13:12/ 0 赞/ 70 阅读

相关 Java集合框架之collection

1. 什么是集合 1.1 概念对象的容器，实现类对对象常用的操作。 1.2 和数组的区别 1. 数组长度固定，集合长度不固定。 2. 数组可以存储基本

柔光的暖阳◎/ 2023年09月25日 22:08/ 0 赞/ 48 阅读

相关 Educoder -Java高级特性- Java高级特性 - 集合框架（1）各关卡题目总结

第1关集合的基本使用 package step1; // 导包 / Begin / import java.util.ArrayList

短命女/ 2022年11月14日 10:19/ 0 赞/ 112 阅读

相关 java学习之集合框架

集合类的由来：对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定，就使用集合容器进行存储。集合的特点： 1、用于存储

淩亂°似流年/ 2022年08月04日 16:56/ 0 赞/ 180 阅读

相关 Java集合框架之fastutil

http://rensanning.iteye.com/blog/1548162 fastutil扩展了 Java集合框架，通过提供特定类型的map、set、list和que

小灰灰/ 2022年07月19日 02:54/ 0 赞/ 201 阅读

相关 JAVA之集合框架

1、Java集合框架。 ![20170123132654428][] ![20170123132705913][] 2、List接口的实现类。 ![20170

野性酷女/ 2022年07月11日 11:08/ 0 赞/ 191 阅读

相关 Java集合框架之小结

1、Java容器类库的简化图，下面是集合类库更加完备的图。包括抽象类和遗留构件（不包括Queue的实现）： ![8144eaa8-c299-382b-9e23-95

小鱼儿/ 2022年02月26日 04:46/ 0 赞/ 162 阅读

相关 java集合框架之HashCode

List查找的低效率假设在List中存放着无重复名称，没有顺序的2000000个Hero 要把名字叫做“hero 1000000”的对象找出来 List的做法是对每一个...

系统管理员/ 2021年03月26日 15:32/ 0 赞/ 567 阅读