java 集合整理

最新推荐文章于 2021-04-20 22:17:05 发布

赵鹏翔

最新推荐文章于 2021-04-20 22:17:05 发布

阅读量90

点赞数 1

分类专栏：集合数据结构和算法文章标签：数据结构 java hashmap arraylist 链表

原文链接：https://blog.csdn.net/weixin_49042230/article/details/111135594?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161777626616780357210406%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=161777626616780357210406&biz_id=0&ut

版权

数据结构和算法同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

集合

12 篇文章 0 订阅

订阅专栏

集合框架结构图

ps：map和collection似乎没有produce的关系
在这里插入图片描述

queue

在这里插入图片描述

Collection:单值存储的集合
Map：键值对的形式集合
Iterator：迭代器（对所有的集合进行迭代的实现，用迭代器获取数据结构的数据对这个数据结构来说是最优的）
在这里插入图片描述

Collection

Collection 接口是在整个 Java 类集中保存单值的最大操作父接口，里面每次操作的时候都只能保存一个对象的数据。此接口定义在 java.util 包中。
在这里插入图片描述
Collection的子接口：

List、Set

List 是 Collection 的子接口，里面的所有内容都是允许重复的。List按照插入顺序排序。
在这里插入图片描述
ArrayList（95%）、Vector（4%）、LinkedList（1%）

ArrayList
优点: 底层数据结构是数组，查询快，增删慢,扩容10。
缺点: 线程不安全，效率高
Vector
优点: 底层数据结构是数组，查询快，增删慢,扩容1倍。
缺点: 线程安全，效率低
LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高

Set

Set 接口也是 Collection 的子接口，不可重复，无法使用循环进行输出，子类：HashSet、TreeSet

HashSet ：无序存放，不可重复

排序的子类：TreeSet
需要自己声明排序方式，Comparable接口进行排序

Map

操作一对对象
在这里插入图片描述
子类：HashMap、TreeMap、Hashtable
HashMap
此类继承了 AbstractMap 类，同时可以被克隆，可以被序列化下来。

加载因子（0.75是最好的），默认0.75。可以改（见上方构造器），越大效率低，但资源利用充分。
越小效率高，但是资源浪费高
Hashtable
不能向集合中插入 null 值
在这里插入图片描述
TreeMap

LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。