集合 学习
数组长度必须开始就指定,切增加和删除很麻烦,而 集合可以动态保存任意多个对象,增删很容易。
1. 整体框架体系
Java 的集合类主要分为以下两大类:
2. Collection
有的可以重复,有的不可以;还有的是有序的(List), 有些是无序的(Set)
2.1 Collection 遍历元素方式
2.1.1 使用 Iterator(迭代器)
注意: Iterator 仅用于遍历集合,本身不存放对象
Iterator iterator = coll.iterator; // 得到一个集合的迭代器
// hasNext(): 判断是否还有下一个元素。一开始是指向第一个元素之前的
while (iterator.hasNext()) {
// next()作用: 1. 下移 2. 将下移以后集合位置上的元素返回
System.out.println(iterator.next());
}
2.1.2 for 循环增强
for (Object object: coll) {
System.out.println(object);
}
2.2 List 接口
特点:
- 有序,可重复
- 每个元素都有对应的索引,支持索引
- 可以根据序号存取容器中对应的元素
- 常用实现类:ArrayList, LinkedList, Vector
2.2.1 遍历方式
除了通用的两种方式以外,还可以用 普通 for 循环
for (int i = 0; i < list.size(); i++) {
Object object list.get(i);
System.out.println(object);
}
2.2.2 ArrayList, Vector 和 LinkedList
ArrayList, Vector
- ArrayList 可以加入多个 null
- 是由数组来实现数据存储的
- 基本等于 Vector,区别是 ArrayList 线程不安全,Vector线程安全(多线程,需要线程同步安全时建议使用)
LinkedList
- LinkedList 底层实现了双向链表和双端队列
- 可以添加任意元素包括 null
- 线程不安全,没有实现同步
ArrayList,LinkedList 对比
- 选择
- ArrayList:改查更多
- LinkedList:增删更多
- 一般来说查询较多,也就是使用 ArrayList 更多,也有一起用的
2.3 Set
2.3.1 遍历方式
同 Collection 的那两种
2.3.2 HashSet
- HashSet 实际上是 HashMap
- 可以存放最多一个 null
- 无序且不能重复
实现方式:
扩容细节:
3. Map
3.1 Map 特点
- Map 与 Collection 并列存在,用于保存具有映射关系的数据:Key-Value
- Map 中的 Key 和 value 可以是任何引用类型的数据,会被封装到 HashMap$Node 对象中
- Map 中的 key 不允许重复, value 可以重复
- key 为 null的只能有一个,value不限制。key 通常是 String
- 可以通过 key 找到 value
3.2 Map 遍历元素方式
3.2.1 利用 Key 值
Set Keyset = map.keySet(); // 取出所有的 Key
// 1. 增强 for
for (Object key : Keyset) {
System.out.println(key + "-" + map.get(key));
}
// 2. 迭代器
Iterator iterator = keyset.iterator();
while (iterator.hasNext()) {
Object key = iterator.next();
System.out.println(key + "-" + map.get(key));
}
3.2.2 利用 value (此时只有 value 值)
Collection values = map.values(); // 取出所有 value 放入集合
// 1. 增强 for
for (Object value : values) {
System.out.println(value);
}
// 2. 迭代器
Iterator iterator = values.iterator();
while (iterator.hasNext()) {
Object value = iterator.next();
System.out.println(value);
}
3.2.3 通过 EntrySet 来获取 k-v
Set entrySet = map.entrySet();// EntrySet<Map.Entry<K,V>>
//1. 增强 for
for (Object entry : entrySet) {
Map.Entry m = (Map.Entry) entry; // 将 entry 转成 Map.Entry
System.out.println(m.getKey() + "-" + m.getValue());
}
//2. 迭代器
Iterator iterator = entrySet.iterator();
while (iterator.hasNext()) {
Object entry = iterator.next();
Map.Entry m = (Map.Entry) entry;
System.out.println(m.getKey() + "-" + m.getValue());
}
3.3 HashMap 和 HashTable
HashMap 线程不安全, HashTable 线程安全
Properties 类:可以用于从 xxx.properties 文件中,加载数据到 Properties 类对象,并进行读取和修改
4. 总结
选择什么集合实现类:
- 先判断存储的类型是 一组对象 还是 一组键值对
- 一组对象[单列]:Collection 接口
- 允许重复:List
- 增删多:LinkedList
- 改查多:ArrayList
- 不允许重复:Set
- 无序:HashSet
- 排序:TreeSet
- 插入和取出顺序一致:LinkedHashSet
- 允许重复:List
- 一组键值对[双列]:Map
- 键无序:HashMap
- 键排序:TreeMap
- 插入和取出顺序一致:LinkedHashMap
- 读取文件:Properties