集合的介绍
为什么会出现集合类?
面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,java提供了集合类。
集合类的特点
集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象
数组和集合类同是容器，有何不同？
- 长度
- 数组长度固定
- 集合长度可变
- 内容
- 数组存储同一类型元素
- 集合存储不同类型元素
- 元素类型
- 数组可以存基本类型,也可以存应用类型
- 集合只能存应用类型
不同的集合类
存储集合时会有不同的需求,比如要求多个元素中不能有相同的,比如要求多个元素按照某种要求自动排序.针对不同的需求,java提供了不同的集合类,每个类的数据结构不同.虽然大家又不一样的地方,但都是用来存储元素获取元素的,所以有共性。把共性提取出来，就形成了所谓的集合之间的继承体系。
继承体系图
collection
- 添加功能
- boolean add(Object obj):添加一个元素
- boolean addAll(Collection c):添加一个集合的元素
- 删除功能
- void clear():移除所有元素
- boolean remove(Objectt o):移除一个元素
- boolean removeAll(Collection c):移除一个集合的元素
- 判断功能
- boolean isEmpty():判断集合是否为空
- boolean contains(Object o):判断集合中是否包含指定的元素
- boolean contains(Collection c):判断集合中是否包含指定的集合元素
- 长度功能
- intsize():元素的个数
- 交集功能
- boolean retainAll(Collection c):两个集合都有的元素,当是true是指集合被改变，false指集合没别改变
- 获取功能
- Iterator iterator=集合名.iterator();
- 集合变数组
- 数组类型[]数组名=集合名.toArray();
迭代器（集合独有的遍历方式）
- while
- (.hasNext()){
- system.out.println(.next);
- }
- for
- (;.hasNext()😉{
- system.out.println(.next());
- }
- 不要多次使用next
list
- 有序的集合，允许可重复元素存在
- List集合特有的功能：
- 添加功能
- void add(int index,Object element):在指定位置添加元素
- 删除功能
- Object remove(int ondex):根据索引删除元素，返回被删除元素
- 修改功能
- Object set(int index,Object element):根据索引修改元素，返回被修改元素
- 获取功能
- Object get(int index):获取指定位置的元素
- 列表迭代器
- Listlterator listlterator=.listlteratoor();:List集合特有迭代器
ConcurrentModificationExcption:并发修改异常
解决方案：通过迭代器添加；for循环
常见数据结构
- 数组：连续的存储空间—查询快，增删慢
- 链表：不连续，中间用箭头指向
- 队列:先进先出
- 栈：先进后出
- 堆：一堆
- 树：二叉树，至少有一个根节点，可以有多个子节点
- 图：
子类
- ArrayList：底层数据结构是数组，查询快，增删慢。线程不安全，效率高。
- Vector：底层数据是数组，查询快，增删慢。线程安全，效率低。
- LinkedList：底层数据结构是链表，查询慢，增删快。线程不安全，效率高。
LinkedList独有方法
- addFirst()
- addLast()
- removeFirst()
- removelast()
泛型
- 泛型将接口的概念进一步延伸，“泛型”的字面意思就是广泛的类型。类、接口和方法代码可以应用 于非常广泛的类型，代码与它们能够操作的数据类型不再绑定在一起，同一套代码可以用于多种数 据类型，这样不仅可以复用代码，降低耦合性，而且还提高了代码的可读性以及安全性。jdk1.5提供
- 把运行时期的问题提前到了编译期
- 避免强制类型转换
- 优化程序设计
foreach循环
for(元素数据类型 变量 ：数组或者collection集合){
使用变量即可，改变量就是元素
}
set
无序（输出的顺序和插入的顺序不一样），不允许重复
- hashset
- 不保证顺序
- 底层数据结构是哈希表
- linkedhashset
- 底层是哈希表加链表
- 哈希表保证唯一性，链表保证有序
- treeset
- 可以排序
- 使用元素自然排序排序
- 使用Comparator
Map
- map和coolection的区别
- map存储元素是成对出现的，键是唯一的，值可重复
- Collection存储元素是单独的
- map集合的数据结构只针对键有效，和值无关
- collection的数据结构针对元素有效
功能
Map集合的功能概述：
1：添加功能 Put（K key,V value):添加元素。这个其实还有另一个功能
如果键是第一次存储，就直接存储元素，返回null如果键不是第一次存在，就用纸把以前的值替换掉，返回以前的值
2：删除功能 viod clear()：移除所有的键对值元素
V remove(Object key)：根据键删除键值对元素，并把值返回
3：判断功能
boolean containsKey(Object Key)：判断集合是否包含指定的键
boolean containsValue(Object value)：判断集合是否包含指定的值
boolean isEmpty()：判断集合是否为空
4：获取功能
Set<Map.entry<K,V>> entrySet():???
V get(Object Key)：根据键获取值
setKeySet()：获取集合中所有键的集合
Collection values():获取集合中所有值的集合
5：长度功能
int size()：返回集合中的键值对的对数
hashmap
键是哈希表结构，可以保证键的唯一性
LInekedHashMap
Map接口的哈希表和连接列表实现，具有可预知的迭代顺序
TreeMap
键是红黑数结构。可以保证键的排序和唯一性
Collections
collections：是针对集合进行操作的工具类，都是静态方法
要知道的用法
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):随机置换
