一、什么是集合
存储对象的容器,面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,存储对象,集合是存储对象最常用的一种方式。
二、集合和数组的区别
1.数组长度不可变,集合长度可变;
2.数组只能存储·基本数据类型,而集合既可以存储基本数据类型,也可以存储引用数据类型,当存储引用数据类型时,存的是地址值;
数组—— int[] arr;
集合—— List<Integer> list;
三、集合中常用的集合类
1.继承关系
Collection: 接口的接口 对象的集合(单列集合)
List 接口:元素按进入先后有序保存,可重复
LinkedList 接口实现类, 链表, 插入删除, 没有同步, 线程不安全
ArrayList 接口实现类, 数组, 随机访问, 没有同步, 线程不安全
Vector 接口实现类 数组, 同步, 线程安全
Stack 是Vector类的实现类
Set 接口: 仅接收一次,不可重复,并做内部排序
└HashSet 使用hash表(数组)存储元素
LinkedHashSet 链表维护元素的插入次序
TreeSet 底层实现为二叉树,元素排好序
Map 接口 键值对的集合 (双列集合)
Hashtable 接口实现类, 同步, 线程安全
HashMap 接口实现类 ,没有同步, 线程不安全-
LinkedHashMap 双向链表和哈希表实现
WeakHashMap
TreeMap 红黑树对所有的key进行排序
2.泛型
指的就是容器中元素的数据类型。 <数据类型>
好处: 就是省去了获取元素的时候,类型转换。
3.集合的方法
ArrayList: (add、get、size()、sort()最常用)
四、增强for循环
简化数组和collection集合的遍历
实现了Iterable接口的都可以用
for(泛型数据类型 变量 : 集合名称){
操作变量
}
优点:简单明了
缺点:不可以操作索引