集合框架：方便对多个数组操作集合与数组的区别

集合：长度可变存储不同类型的元素只可以存储引用类型

数组：长度固定储存同一种元素可以存储基本类型，也可以存储引用类型

数据结构：数据的存储方式

PS：多个集合类的数据结构不同我们把这些集合类不断向上提取，我们就能够得到一个集合的继承体

老大Collection

功能：添加、删除、修改、获取、长度功能

添加：boolean add(Object obj)

boolean addAll(Collection c)添加一个集合的元素

删除：void clear();移除所有元素

boolean remove(Object o)移除一个元素

boolean removeAll(Collection c)

判断：boolean contains(Object obj)判断集合中包含一个元素

containsAll(Collection c)

sEmpt()是否为空

获取功能:Iteratoriterator()（重点）

Iterator it=c.iterator

it.next()

it.hainext()

长度功能:int size():元素个数

交集功能：boolean retainAll(Collection c)俩个集合都有的元素调用的集合只保存交集元素

把集合转换为数组

Object[] toArray()

List:存储和取出的元素一致，可重复（ArrayList.Vector.LinkedList）

添加功能void add(int index,Object element)指定位置添加

获取功能Object get(int index)获取指定位置的元素

列表迭代器ListIterator listIterator();list特有

接口特有功能：previous()倒着读PS：要逆向必须先正向

删除功能Object remove(int index)删除索引元素

修改功能Object set(int index,Object element)返回被修改的元素常见

数据结构：

栈、队列、数组、链表、树、哈希表面试题：常见的数据结构的优缺点栈：先进后出、压栈队列：先进先出数组：查询块，增删慢链表：由一个链子把多个节点连起来组成的数据，查询慢增删慢循环链表，双向链表，节点：数据和地址组成

ArrayList:阅读块增删慢，安全性低

删除功能：remove()

获取功能：get()set()

排序功能：sort(obj)

Vector:阅读快增删慢，安全性高

添加功能:public void addElement(Object obj)

获取功能：public Object elementAt(int index)

public Enumeration elements()

LinkedList：阅读慢增删快，安全性低

添加功能：Public void addFirst(Obj)

addlast

获取功能public Object getFirst()

删除功能Public Object removeFirst()

泛型：一种特殊的类型，把类型明确的工作推迟到创建对象或调用方法的时候才去明确类型

格式:<obj>规定这个类型

类声明命名后加方法构造调用(T t)

泛型方法:publicvoid show(T t){sysout(t); }

泛型接口第一种已经知道什么类型

第二种不知道什么类型

泛型通配符：？：任意类型

？extends E:向下限定包括自己和子类

？super E:向上限定自己和父类

增强for（元素数据类型变量：数组或者Collection集合）

｛使用变量即可，该变量是元素｝

获取出来的值不能为null

静态导入

import导包的时候类名后加方法名

Math.abs=abs;

可变参数：定义方法不知道有几个参数

方法名（数据类型... 变量名）配合增强for使用

Arrays工具类

public staticListasList(T... a)数组转集合 PS：可以初始化集合但是不可以add只能增删

set：无序不重复

Hashset:实现不重复无序的俩个hashcode(),equals();

注意：Hashset无法不重复stu类，需重写hashcode()和equals();

hashcode:return this.name.hashCode()+this.age*15;

equals(Object obj):if(this==obj){

return true;}

if(！（obj instanceof Stdent)){

return false;}

Student s=(Student) obj;

return this.name.equals(S.name) &&this.age==s.age;

LinkedHashset:底层数据结构由哈希表和链表组成，哈希保证唯一，链表保证有序

TreeSet:

自然排序：比较时候以来comepareTo()方法方法是在Comparable里面的（二叉树结构）（红黑树是一种自平衡的二叉树）

比较器排序：public TreeSet(Comparator comparator)

Map:接口顶端，它可以存储键值对的元素，唯一不重复

Map集合和Collection集合区别：

Map集合存储元素是成对出现的集合是唯一的，值可以重复指针对键有效跟值无关Collection：存储是单独的，List可重复针对元素有效

添加功能：V put(K key, V value):添加元素，K相同的时候顶到之前的V并返回被顶掉的V

putAll

删除功能：void clear();移除所有键值对。

V remove (Object key):根据键删除键值对元素，并把值返回

判断功能：boolean containsKey(Object key)：判断集合是否包含指定键

boolean containsValue(Object value)：判断是否包含指定值

boolean isEmpty();判断是否为空

获取功能：Set<Map.Entry<K,V>>entrySet()返回的是键值对对象的集合

V get(Object key):根据键获取值

Set<K>obj = keySet():获取集合所有键

Collection<V>obj= values();获取之后所有值

长度功能：int size():返回集合中的键值对的对数

遍历：根据键找值，根据键值对象找键和值

HashMap:是基于哈希表的Map接口实现

哈希表的作用是用来保证键的唯一性的

TreeMap:键是红黑树结构，保证唯一性

LinkedHashMap:是Map接口的哈希表和链表列表的实现，具有可预知的迭代顺序

Collections:针对集合操作工具类，都是静态方法

public static<T>void sort(List <T>list)自然排序

int binarySearch( ，T key):二分查找

T max(Collection<?> coll)最大值

void reverse(List <?>list):反转

shuffle 随机置换

集合框架