Java集合笔记

集合选择的取舍:

1、如果希望记住元素的添加顺序,需要存储重复的元素,又要频繁的根据索引查询数据?

ArrayList 集合(有序、可重复、有索引),底层基于数组的。(常用)

2、如果希望记住元素的添加顺序,且增删首尾数据的情况较多?

用LinkedList集合(有序、可重复、有索引),底层基于双链表实现的。

3.如果不在意元素顺序,也没有重复元素需要存储,只希望增删改查都快?

HashSet 集合(无序,不重复,无索引),底层基于哈希表实现的。(常用)

4.如果希望记住元素的添加顺序,也没有重复元素需要存储,且希望增删改查都快?

用LinkedHashSet集合(有序,不重复,无索引),底层基于哈希表和双链表。

5.如果要对元素进行排序,也没有重复元素需要存储?且希望增删改查都快?

用TreeSet集合,基于红黑树实现。

实际上, ArrayList和HashSet足够满足大部分需求。

集合的思想:

空间和时间的置换,要么牺牲更多的内存换取性能 ,要么使用少量的内存提供少量的功能。

在Java中集合有两类,一类是记录单个数据的collection,另一类是记录两列数据的map。

collection衍生出多个集合类,如list、queue、set,他们都拥有collection的增删改查的方法。

所以准确来说,真正意义上Java中拥有本质区别的集合有:

list、queue、set和map

注意:queue底层是linkedlist

Collection:

collection及其衍生类拥有三种遍历方式:

迭代器、增强for、lambda遍历

在遍历并删除的场景中会出现并发问题,其解决办法:

若支持索引,则将i--和i++结合使用。

若不支持索引,则使用迭代器的删除方法。

若使用增强for和lambda方式,则会导致并发异常。

List:

list又叫列表,它最常用的实现有两种:linkedlist和arraylist。list及其实现类都具有共同的特点:有序、可为null、可重复

Arraylist:

底层是数组,意味着它拥有数组一切特性,如易于下标查找,不适合频繁增删操作。

Linkedlist:

底层是双向链表,首尾操作速度极快, 由于这个特性,经常用来做栈和队列。易于增加和删除元素,但不善于查找,因为它是通过头节点遍历来查找的。

Set:

set的常用方法基本上还是collection提供,几乎没有自己新增的功能。set及其实现类共同的特点:不允许重复、无索引,所以在插入数据时,相同的数据会默认只插入一次。

由于set都是不允许重复的,其原理就是比较hash值和equal值,如果想实现自定义对象不重复存入,需要重写这两个方法。

Hashset:

特点:无序、不重复、无索引

底层使用哈希表。在jdk1.8之后使用数组+链表+红黑树实现,增删改查的性能非常高。

LinkedHashset:

特点:有序、不重复、无索引

与hashset的底层几乎相同,但它给每个节点加入了一个双链表来记录顺序。

TreeSet:

特点:可排序、不重复、无索引

treeset是必须要排序的(默认生序),所以无法比较大小的自定义对象是会报错的!解决方法是重新定义比较方法:

1.重写自定义的对象的compareTo方法。

2.在实现TreeSet对象时传入comparator对象。

Map:

Map与Set的特点完全相同,有Hashmap、LinkedHashmap、Treemap

Map的遍历方法:

1.调用ketSet方法获取key集合,再遍历

2.调用entrySet方法获取元素为Map.Entry的集合,调用getkey和getvalue方法遍历

3.调用forEach传入匿名内部类重写accept方法

相关推荐
Theodore_10222 小时前
4 设计模式原则之接口隔离原则
java·开发语言·设计模式·java-ee·接口隔离原则·javaee
冰帝海岸3 小时前
01-spring security认证笔记
java·笔记·spring
世间万物皆对象3 小时前
Spring Boot核心概念:日志管理
java·spring boot·单元测试
没书读了4 小时前
ssm框架-spring-spring声明式事务
java·数据库·spring
----云烟----4 小时前
QT中QString类的各种使用
开发语言·qt
lsx2024064 小时前
SQL SELECT 语句:基础与进阶应用
开发语言
小二·4 小时前
java基础面试题笔记(基础篇)
java·笔记·python
开心工作室_kaic4 小时前
ssm161基于web的资源共享平台的共享与开发+jsp(论文+源码)_kaic
java·开发语言·前端
向宇it4 小时前
【unity小技巧】unity 什么是反射?反射的作用?反射的使用场景?反射的缺点?常用的反射操作?反射常见示例
开发语言·游戏·unity·c#·游戏引擎
懒洋洋大魔王4 小时前
RocketMQ的使⽤
java·rocketmq·java-rocketmq