集合
含义
- 集合是Java API所提供的一系列类，可以用于动态存放多个对象 (集合只能存对象)
- 集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以放基本数据类型的包装类)
- 集合类全部支持泛型，是一种数据安全的用法。
集合与数组的不同
数组：一旦初始化后长度不可变，元素类型受限定（String类型的数组只能装String的数据），数组可以存储基本数据类型
集合：长度可变的序列，元素类型不受限定（一个集合可以存储多个数据类型的元素），集合只能存储引用数据类型
Collection家族
List接口
特点：有序且可重复（因为List接口中添加了许多针对下标操作的方法）
实现类：
- ArrayList
- LinkedList
- Vector
- Stack
Set接口
特点：无序且不可重复
实现类：
- HashSet
- LinkedHashSet
- TreeSet
Map家族
实现类：
- HashMap
- LinkedHashMap
- Hashtable
- ConcurrentHashMap
- TreeMap
- Properties
泛型
含义：数据安全的做法
泛型限定：
?表示什么类型都可以
? extends A 表示元素必须是A类或A的子类
? super A 表示元素必须是A类或A的父类
迭代器
含义：遍历集合中的数据
分类：Iterator 和 ListIterator
Iterator 和 ListIterator 区别
Iterator ：Collection接口下所有的实现类都可以获取的迭代器，可以在遍历时删除元素
ListIterator ：List接口下所有的实现类可以获取的迭代器，可以在遍历时删除、替换、添加元素，也可以指定下标开始遍历，还可以倒叙遍历
比较器接口
作用：排序时使用
分类：
内置比较器：Comparable - compareTo()
外置比较器：Comparator - compare()
使用场景：
内置比较器：对象要想存入TreeSet、TreeMap中，对象所属的类必须要实现内置比较器
外置比较器：当内置比较的规则不满足现在的需求，但又不能改动内置比较器规则时
优先级别：外置比较器 > 内置比较器
注意
- Collection 与 Map的区别
Collection 存单个值，可以获取迭代器进行遍历
Map存两个值(Key-Value)，不可以获取迭代器，不能遍历（Map可以间接遍历）
- 理解Set为什么是无序
无序：存入顺序和取出顺序不一致，无序不等于随机
- ArrayList 与 LinkedList的区别
使用上的区别：
LinkedList添加了
队列模式-先进先出（removeFirst（））
栈模式-先进后出（removeLast（））
效率上的区别：
ArrayList底层数据结构是一维数组
LinkedList底层数据结构是双向链表
添加 - 不扩容的情况：ArrayList快
添加 - 扩容的情况：LinkedList快
删除：LinkedList快
查询：ArrayList快
修改：ArrayList快
注意：工作中常用ArrayList，因为很多需求都需要使用查询功能，ArrayList查询更快
- 各种集合的应用场景
ArrayList：存数据，线程不安全
LinkedList：队列模式、栈模式，线程不安全
Vector：弃用，线程安全
Stack：弃用，线程安全
HashSet：去重+无序，线程不安全
LinkedHashSet：去重+有序，线程不安全
TreeSet：排序，线程不安全
HashMap：存key+value，key去重，无序，线程不安全
LinkedHashMap：存key+value，key去重，有序，线程不安全
Hashtable：弃用，存key+value，key去重，无序，线程安全，方法加锁-效率低
ConcurrentHashMap：存key+value，key去重，无序，线程安全，局部加锁、CAS-效率高
TreeMap：存key+value，针对于Key排序
Properties：配置文件
ble：弃用，存key+value，key去重，无序，线程安全，方法加锁-效率低
ConcurrentHashMap：存key+value，key去重，无序，线程安全，局部加锁、CAS-效率高
TreeMap：存key+value，针对于Key排序
Properties：配置文件
1205
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
