前言
java集合框架主要包括两种类型的容器,一种是集合,存储一个元素集合(Connection),另一种是图(Map),存储键/值对映射
java集合简介
一、集合简介
java集合可分为Set、List、Queue和Map四种体系。
set代表无序、不可重复的集合
List代表有序、重复的集合
而Map则代表具有映射关系的集合
Queue代表一种队列集合实现
Java集合就像是一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象)“丢进”该容器中。从Java5 增加了泛型以后,Java集合可以记住容器中对象的数据类型,使得编码更加简洁、健壮。
2.集合和数组的区别
长度区别:数组的长度固定,而集合长度可变
内容区别:数组可以是基本数据类型,也可以是引用数据类型(类、接口、数组);二集合只能是引用数据类型
元素内容:数组只能存储同一数据类型,集合可以存储不同数据类型(集合一般存储的也是同一数据类型)
二、List集合
1)ArrayList集合
1、特点
ArrayList是集合的一个实现类;
ArrayList内部封装了一个Object类型的对象,初始长度为0,且长度可变
ArrayList集合的查询快,但是增删慢
线程不安全
2、ArrayList集合的一些方法
.add(Object element)向列表的尾部添加指定的元素。
.size()返回列表中的元素个数。
.get(int index)返回列表中指定位置的元素,index从零开始。
实现:
.add(int index,Object element)在列表的指定位置(从0开始)插入指定元素
.set(int i,Object element)使用元素element替换索引i位置的元素,并返回替换元素
.clear()从列表中移除所有元素
.isEmpty()判断列表是否包含元素,不包含元素则返回true,否则返回false
.contains(Object o)如果列表包含指定的元素,则返回true。
.remove(int index)移除列表中指定位置的元素,并返回被删元素,删除位置后面的元素(如果有)向前移动。
.remove(Object o)从List集合中移除第一次出现的指定元素,移除成功则返回true,否则返回false。当且仅当List集合中含有满足(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。
.iterator()返回按适当顺序在列表的元素上进行迭代的迭代器
for循环遍历List集合
加强for循环遍历List集合
2)LinkedList集合
1、LinkedLIst集合的一些特点
LinkedList是集合的一个实现类
LinkedList内部封装了一个双向链表
LinkedList集合的增删快,但是查询慢
线程不安全
2、LinkedList集合的一些方法:
添加
boolean add(Object element) 它将元素附加到列表的末尾。
boolean add(int index,Object element) 指定位置插入。 void addFirst
boolean add(int index,Object element) 指定位置插入。 void addFirst(E element) 元素附加到列表的头部 void addLast(E element) 元素附加到列表的尾部
输出
[5, 4, 9, 1, 2, 3, 6]
获取数据
Object get(int index) 根据下标获取数据
Object getFirst() 它返回链表的第一个元素。
Object getLast() 它返回链接列表的最后一个元素。
查询
boolean contains(Object element)如果元素存在于列表中,则返回true。
输出
是否出现过元素1:true
是否出现过元素4: false
修改
Object set(int index,Object element)它用于用新元素替换列表中的现有元素
输出
更新过的链表:[1, 9, 3, 1]
删除
remove() 删除第一个元素
remove(int location) 删除指定位置的元素
removeFirst() 删除并返回链接列表的头部一个元素
removeLast() 删除并返回链接列表的尾部一个元素
清空
.clear():它删除列表中的所有元素。
输出
[]
链表长度
输出
链表的长度:4
3)Vector集合(不建议使用)
Vector集合的特点
底层的数据结构是:数组
有索引、查询快、增删慢
单线程,线程安全
4)List集合总结
三、Map集合
1)HashMap集合
1.HashMap示意图
2.HashMap的特点
底层是链表+数组,JDK8以后右加了红黑树
存储的是key-value类型的数据
key值不允许重复,key重复会被覆盖,value运行重复
数据存储无序:无序指的是插入顺序和取出顺序是不一致的
key和value都允许为空,但是只能有一个空的key
3.HashMap的常用方法
①.put(K key, V value) 将键(key)/值(value)映射存放到Map集合中
②.get(Object key) 返回指定键所映射的值,没有该key对应的值则返回 null,即获取key对应的value。
可知,之前加入的value已被覆盖,前面的观点得证
③. size() 返回Map集合中数据数量,准确说是返回key-value的组数。
④:clear() 清空Map集合
0
⑤:isEmpty () 判断Map集合中是否有数据,如果没有则返回true,否则返回false
false
true
⑥:remove(Object key) 删除Map集合中键为key的数据并返回其所对应value值。
⑦:containsKey(Object key) Hashmap判断是否含有key
false
true
⑧:containsValue(Object value) Hashmap判断是否含有value:
false
true
⑨:Hashmap添加另一个同一类型的map下的所有数据
⑩:Hashmap替换这个key的value
2)TreeMap集合
1..TreeMap的特点
TreeMap是一个有序的key-value集合,他是通过红黑树实现的
无序,不允许重复(无序指元素顺序与添加顺序不一致)
treeMap的key是有序的
TreeMap集合默认会对键进行排序,所以键必须实现自然排序和定制排序中的一种:自然排序/定制排序
四、set集合
1)HashSet集合
1.HashSet集合的特点
HashSet底层使用的是HashMap
不能保证元素的顺序,元素是无序的,不能有重复的元素
集合元素值允许为nul
HashSet线程不安全
2..HashSet常用方法
①:add(Object o):向Set集合中添加元素,不允许添加重复数据。
②:size():返回Set集合中的元素个数
注意:不会按照保存的顺序存储数据(顺序不定),遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素,HashSet add方法实质是map全局变量调用了put方法,将数据存到了key,因为HashMap的 key不允许,所以HashSet添加的元素也不允许重复。
③.remove(Object o): 删除Set集合中的obj对象,删除成功返回true,否则返回false。
④.isEmpty():如果Set不包含元素,则返回 true。
⑤.clear(): 移除此Set中的所有元素。
⑥.iterator():返回在此Set中的元素上进行迭代的迭代器。
⑦.contains(Object o):判断集合中是否包含obj元素。
true
⑧:加强for循环遍历Set集合:
2)LinkedHashSet集合
LinkedHashSet集合的特点
LinkedHashSet底层使用的是HashSet,同时使用链表维护元素的插入顺序
元素有序且唯一,链表保证元素有序
哈希表保证元素唯- 线程不安全
3)TreeSet集合
1.TreeSet集合的特点
TreeSet其内部使用的是TreeMap,TreeMap是基于红黑树实现的
插入数据内部有两种排序方法:自然排序(默认) 定制排序
无序:TreeSet会对插入的数据排序,所以输入顺序和输出顺序不一致
值不能为null
值唯一
线程不安全
2.TreeSet的基本使用
①.插入是按字典序排序的
②.如果插入的是自定义对象 需要让类实现 Comparable 接口并且必须要重写compareTo
abcd:12
agg:12
agg:21
ffas:8
4)HashSet、LinkedHashSet、TreeSet的使用场景
HashSet:HashSet的性能基本上比LinkedHashSet和TreeSet要好,特别是添加和查询,这也是用的最多的两个操作
LinkedHashSet:LinkedHashSet的查询稍慢一些,但是他可以维持元素的添加顺序。所以只有要求当插入顺序和取出顺序一致的时候 才使用LinkedHashSet。
TreeSet:只有在需要对元素进行排序时使用
5)list和set集合的区别
有序性 List保证按插入顺序排序
Set存储和取出顺序不一致
唯一性 List可以重复
Set元素唯
获取元素 Iist可以通过索引直接操作元素
Set不能根据索引获取元素