java——集合概述

1，继承体系
A：collection接口:
list接口
–>ArrayList类
–>LinkedList类
–>vectory类
Set接口
–>HashSet类 -->LinkedHashSet类
–>TreeSet类
B: Map接口
–>HashMap类 -->LinkedHashMap类
–>TreeMap类
2，集合概述：
(1) 为什么会出现集合类
面向对象语言对事物的体现都是对象的形式，所以为了方便对多个对象的操作，java就提供了集合类。
(2)，数组和集合都是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的，集合长度可变的。数组中既可以基本数据类型，又可以存储引用类型。集合只能存储引用类型
(3)，集合的特点：
集合只能用于存储引用类型，集合的长度是可变的，集合可以存储不同类型的对象
(4),Collection接口
<1>Collection接口概述
Collection层次结构中根接口。Collection表示一组对象，这些对象也称Collection的元素，一些collection允许有重复的元素，而另一些是不允许的。一些collection是有序的，另一些则是无序的。
<2>：Collection接口成员方法
boolean add(E e)
boolean remove(Object o)
void clear()
boolean contains(Object o)
boolean isEmpty()
int size()
boolean addAll(Collection c)
boolean removeAll(Collection c)
boolean containsAll(Collection c)
boolean retainAll(Collection c)
Object[] toArray() 把集合转成数组，可以实现集合的遍历
A:List接口：
<1> List接口概述
有序的（存取的顺序）collection（也称序列），
此接口的用户可以对列表中每个元素的插入位置进行精准地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素，并搜索列表中的元素，
列表通产允许重复的元素。
<2>List接口成员方法
void add(int index,Object element)
Object remove(int index)
Object get(int index)
Object set(int index,Object element)
ListIterator listIterator()
ListIterator接口的成员方法
boolean hasPrevious()
Object previous()
B:ArrayList类概述以及使用
底层数据结构是数组，查询快，增删慢
线程不安全，效率高
允许 Null值
C;Vectory类概述
底层数据结构是数组，查询快，增删慢
线程安全，效率低
允许 Null值
Vectory类特有的功能
public void addElement(E obj)
public E elementAt(int index)
public Enumeration elements()
D:LinkedList
底层数据结构是链表，查询慢，增删快
线程不安全，效率高
允许 Null值
LinkedList类特有功能
public void addFirst(E e)及addLast(E e)
public E getFirst()及getLast()
public E removeFirst()及public E removeLast()
<3> Set接口概述
一个不包含重复元素的 collection。
不允许重复元素
允许null值
存和取的顺序不一致
A :HashSet类概述
不保证 set 的迭代顺序（存取的顺序）
特别是它不保证该顺序恒久不变。
HashSet如何保证元素唯一性：
底层数据结构是哈希表(元素是链表的数组)
哈希表依赖于哈希值存储
添加功能底层依赖两个方法：
int hashCode()
boolean equals(Object obj)
B:LinkedHashSet类
LinkedHashSet类是HashSet的子类
元素有序（存取顺序）唯一
由链表保证元素有序（存取的顺序）
由哈希表保证元素唯一
C: TreeSet实现了Set接口
使用元素的自然顺序对元素进行排序
或者根据创建 TreeSet对象时提供的 Comparator 进行排序
具体取决于使用的构造方法。
TreeSet是如何保证元素的排序和唯一性的
底层数据结构是红黑树(红黑树是一种自平衡的二叉树)
自然排序方式：元素实现comparable接口，重写元素的compareTo(元素1)方法，
Comparator 方式：独立实现Comparator接口，重写compare(元素1，元素2)方法
第三种：对第二种使用匿名内部类的形式。
(5):Map接口概述
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
Map接口和Collection接口的不同
Map是双列的,Collection是单列的
Map的键唯一,Collection的子体系Set是唯一的
Map集合的数据结构只针对键有效，跟值无关
Collection集合的数据结构是针对元素有效
(6)Map接口的成员方法
V put(K key,V value)
V remove(Object key)
void clear()
boolean containsKey(Object key)
boolean containsValue(Object value)
boolean isEmpty()
int size()
V get(Object key)
Set keySet()
Collection values()
Set<Map.Entry<K,V>> entrySet()
(7) Map集合的遍历
方式1：根据键找值
获取所有键的集合
遍历键的集合，获取到每一个键
根据键找值
方式2：根据键值对对象找键和值
获取所有键值对对象的集合
遍历键值对对象的集合，获取到每一个键值对对象
根据键值对对象找键和值
A：HashMap类概述
键是哈希表结构，可以保证键的唯一性
HashMap.put()方法，依赖于 hashCode()以及equals()方法
如何保证key的唯一性呢？ 重写 Key的hashCode()以及equals()方法
B:LinkedHashMap类概述
Map 接口的哈希表和链接列表实现，具有可预知的存取顺序。
由hash保证 键的唯一性
由linkedlist保证 有序性（存取顺序一致）
key能null，value也能为null
C:TreeMap类概述
键是红黑树结构，可以保证键的排序（自然排序）和唯一性
按自然排序，并且不能重复。
key 不能为null，value 可以为null
(8) Collections类概述和成员方法
A：针对集合操作 的工具类（Arrays,Objects)
B：成员方法
public static void sort(List list)：排序
public static int binarySearch(List<?> list,T key)：二分查找
public static T max(Collection<?> coll)：最大值
public static void reverse(List<?> list)：反转
public static void shuffle(List<?> list)：洗牌，重新排序