java线性数组集合_Java集合类快速了解

常用的数据结构

数组

数组和链表都是线性表结构&＃xff0c;数组在内存中是一串连续的内存空间&＃xff0c;比如定义一个 int 类型数组&＃xff0c;int[] array &＃61; new int[6]&＃xff0c;计算机会为 array 分配一块连续的空间。

链表

链表是一种最常见的数据结构&＃xff0c;其内部数据呈线性排列&＃xff0c;属于线性表结构&＃xff0c;什么是线性表&＃xff1f;表中的数据按顺序依次排列&＃xff0c;就像用一条线把数据串联起来一样。

问

数组和链表有什么区别?

数组会在内存当中开辟一块连续的存储空间&＃xff0c;需要指定长度数组当中的每一个元素都有索引&＃xff0c;查询的话通过索引可以直接定位到某一个元素&＃xff0c;效率很高。但是进行删除的话&＃xff0c;数组会进行移动&＃xff0c;所以效率很低。

链表不需要连续的存储单元&＃xff0c;链表中的上一个元素通过指针指向下一个元素。所以链表结构进行查询的话&＃xff0c;头部尾部比较快&＃xff0c;中间元素查找速度比较慢。但是删除的话&＃xff0c;只需要删除前后指针&＃xff0c;重新建立指针就可以了&＃xff0c;所以删除的性能很高。

集合类或集合框架

图&＃xff5c;集合类总结图

collection接口是集合类的顶层接口&＃xff0c;collections是工具类。collection有两个子接口&＃xff0c;一个list接口&＃xff0c;一个是set接口。

list接口

特点&＃xff1a;list接口有序可重复。

常用的实现类&＃xff1a;

arrayList  基于数组实现的。

linkedList  基于链表实现的&＃xff0c;区别参考数组和链表区别。

vector  基于数组实现的&＃xff0c;但是是线程安全的(synchronized)。

copyOnwriteArrayList  复制数组副本来实现。

set接口

特点&＃xff1a;set接口无序不可重复

常用的实现类&＃xff1a;

HashSet  基于hashMap来实现的&＃xff0c;实现不可重复是通过 hashCode方法和equals方法进行两次比较&＃xff0c;先比较hashCode&＃xff0c;再通过equals。

TreeSet  基于二叉树来实现的&＃xff0c;可以对元素进行排序(排序规则默认是自然顺序&＃xff0c;可以自定义比较器&＃xff0c;实现自定义排序)。

Map接口&＃xff0c;key value结构的。

map接口

特点&＃xff1a;key value结构。

常用实现类&＃xff1a;

HashMap  key不可重复&＃xff0c;无序&＃xff0c;可以为null。实现原理 &＃xff1a;基于数组和链表来实现的&＃xff0c;当存入一组键值对的时候&＃xff0c;先对key进行hash&＃xff0c;然后映射到一个初始化长度为16的数组上&＃xff0c;当不同的key产生hash碰撞的时候&＃xff0c;value会通过链表结构来进行存储。jdk1.8之后对hashMap进行了改进&＃xff0c;当链表长度达到临界值8&＃xff0c;会通过红黑树来存储value。hashMap有两个参数&＃xff0c;一个是初始化数组长度16&＃xff0c;负载因子0.75。当满足扩容阈值的时候(当数组的12个元素被存满&＃xff0c;并且有hash碰撞了)&＃xff0c;动态扩容&＃xff0c;以2倍的增长方式进行扩容。

HashTable HashTable是线程安全的hashMap(synchronized机制)&＃xff0c;key不准许为null。TreeMap基于二叉树来实现的&＃xff0c;可对key进行自然排序(自定义比较器&＃xff0c;写比较规则)。

ConcurrentHashMap是线程安全的&＃xff0c;对整个hash桶采用分段策略&＃xff0c;拆分成若干个段segment&＃xff0c;对每一个段上锁(synchronized),极大的提高了并发修改的效率。