集合
集合
集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称集合中的对象就是指集合中对象的引用
集合是一个动态的数组,数组的长度是不可变的,集合长度是可变的
主要类型 set(集) list(列表) map(映射)
集合接口分为 Collection set list Map
集合的类型:
Collection接口
Collection表示一组对象,这些对象也被称为Collection的元素。一些Collection允许有序并且可以重复的元素(例如List),但是另一些则不允许有重复的元素,即可为无序的(如Set)。
list集合特点
元素有序
每一个元素都存在一个索引
元素可以重复
Map集合
元素无序
元素通过键值对的方式进行存储
键不可重复,值可以重复
set集合
元素无序
元素是通过连表进行存储的
元素不可重复
ArrayList
概念:
集合只能存储引用数据类型
ArrayList是顺序结构
特点:
查询快 增删慢 线程不安全 效率高
底层是数组(Oject[])
ArrayList 元素个数 size() 方法
增 add(元素)数组的长度和size不是一回事如果size小于数组长度 直接将元素放入到数组里面。如果size()等于数组长度,会自动扩容
删
remove(元素) 删除第一次出现的元素
remove(索引) 删除指定索引位置的元素
改(修改) set(索引,元素)
查(查询) get(索引)
Linkedlist
概述:
Linkedlist底层数据结构是链表
特点:
查询慢 增删快 线程不安全 效率高
Map
概述:
(1)Map是一个存储键值对元素的集合。
(2)将键映射到值的对象。一个映射不能包含重复的键,每个键最多只能映射到一个值。
(3)Map集合和Collection集合的区别:
Map集合存储的元素是成对出现的(键值对)。MAP集合的键是唯一的,值是可重复的。
Collection集合存储的元素是单独出现的。Collection集合的儿子Set是唯一的,List是可重复的。
Map集合的数据结构只针对键有效,跟值无关。
Collection集合的数据结构是针对元素有效。
HashMap
概念:
1.HashMap是可以序列化的 是线程不安全的
2.HashMap的底层主要是数组 链表和红黑树
3.HashMap中主要通过key的hashCode来计算hash值得
HashMap 双列集合
new HashMap<K,V> K 键 V 值 键值对键是唯一的 值可以重复
jdk8 HashMap底层是 数组+链表+红黑树
HashMap负载因子 0.75 元素个数超过数组长度的0.75倍 数组就会扩容 2倍
链表的长度超过8 链表就会转换为红黑树 如果红黑树长度小于6 红黑树就会转换成链表
HashMap的初始容量16
增强for循环
概念:
简化数组和Collection集合的遍历
格式:
for(元素数据类型 变量 数组或者Collection集合){
使用变量即可 该变量就是元素
}
在增强for循环的时候注意判空
for和foreach的区别
for看可以操作索引但是语法结构相对复杂
foreach不可以操作索引 但是语法结构相对简单
TreeMap
概述:
TreeMap是基于红黑树实现的
集合中的映射关系是具有一点顺序的该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序
TreeMap中不允许键对象是null
Set
概述:
set集合中的方法和collection中的方法是一样的
无序性(元素存取的顺序不一致)
元素不重复
HashSet
概述:
HashSet线程不安全 效率高 允许存储null元素
元素无序且唯一
HashSet元素唯一
TreeSet
概述:
TreeSet 集合继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。
TreeSet基于TreeMap实现的
底层的数据结构是红黑树(平衡二叉树)。
HashSet和HashTable的区别
1 HashSet是线程不安全的,效率高,允许null值
2 HashTable是线程安全的,效率低,不允许null值
泛型
概述:
泛型就是将类型由原来的具体的类型参数化类似于方法中的变量参数然后再使用、调用时传入具体的类型
List<对象> list = new ArrayList<对象>();
list.add(对象);
list.add(对象);
为什么要用泛型?
1.当我们将一个对象放入集合中,集合不会记住此对象的类型,当再次从集合中取出此对象时,改对象的编译类型变成了Object类型,但其运行时类型任然为其本身类型。
List list = new ArrayList();
list.add(new Test1(“aaa”));
list.add(new Test1(“bbb”));
//list.add(new Test2()); // 1 提示编译错误
书写格式:
ArrayList <>放的就是泛型 指的是集合里面放入的数据类型
泛型的好处
省去从集合中取出数据时的强制类型转换
加了泛型 就会要求加入数据类型的时候 只能放入该数据类型 那么取出的时候也是改数据类型
<> 放我们指定的数据类型
Oject 是所有类的父类