###15Collection-List-ArrayList/LinkedList/
* * Collection接口中的方法
* A:添加功能
* boolean add(Object obj):把obj这个元素，添加到集合中去
* boolean addAll(Collection c)：将 c 这个集合中的所有元素，都添加到本集合中来
* B:删除功能
* void clear()：删除集合中的所有元素。
* boolean remove(Object obj)：从集合中删除 obj 这个元素
* boolean removeAll(Collection c):从集合中删除c中含有的所有元素
* C:判断功能
* boolean isEmpty()：判断集合是否为空。
* boolean contains(Object obj)：判断集合中是否存在 obj这个元素。
* boolean containsAll(Collection c)：判断集合中是否存在 c 集合中的所有元素。
* D:遍历功能
* Iterator iterator():就是用来获取集合中每一个元素。
* E:长度功能
* int size():获取集合中的元素个数
* F:交集功能
* boolean retainAll(Collection c): 保留本集合和c这个集合中的共同元素
* G:把集合转换成数组
* Object[] toArray():把集合变成 Object类型的数组。
*/
/*
* List接口中的方法（List接口继承了Collection接口，所以下面只列出了List接口的特有方法）
* List的特有功能：
*
* A:添加功能
* void add(int index, Object obj):在索引为 index的位置，添加 obj这个元素
* B:删除功能
* Object remove(int index):删除索引为index的元素，并把这个元素返回
* C:修改功能
* Object set(int index, Object obj):把索引为index的位置，修改为 obj这个元素， 并且把修改之前的元素返回。
* D:获取功能
* int indexOf(Object obj):返回 obj这个元素在集合中第一次出现的索引
* Object get(int index):获取索引为 index的元素对象
* ListIterator listIterator()：列表迭代器
* E:截取功能
* List subList(int fromIndex, int toIndex)：返回一个新的集合，这个集合里面的元素，是原来集合中的一部分，直接看下面代码
*
###15.08_集合框架(迭代器的原理及源码解析)(了解)
Iterator it = iterator iterator();//获取迭代器
it.hasNext()//判断是否有元素一般while(it.hasNext())
It.next();//获取元素
###15.12_集合框架(ListIterator)(了解)
* boolean hasNext()是否有下一个
* boolean hasPrevious()是否有前一个
* Object next()返回下一个元素
* Object previous();返回上一个元素
###15.13_集合框架(Vector的特有功能)(面试用开发中不用)
* A:Vector类概述
* B:Vector类特有功能
* public void addElement(E obj)
* public E elementAt(int index)
* public Enumeration elements()
B:List有三个儿子，我们到底使用谁呢?
查询多用ArrayList
增删多用LinkedList
如果都多ArrayList
集合框架(LinkedList的特有功能)(掌握)
* A:LinkedList类概述
* B:LinkedList类特有功能
* public void addFirst(E e)及addLast(E e) //在开始加入元素//在最后加入元素
* public E getFirst()及getLast()////获取第一个元素//获取最后元素
* public E removeFirst()及public E removeLast() //删除第一个元素//删除最后一个元素
* public E get(int index);// 获取索引处的元素
_集合框架(栈和队列数据结构)(掌握)
* 栈
* 先进后出
* 队列
* 先进先出
_集合框架(泛型概述和基本使用)(掌握)
* A:泛型概述
* B:泛型好处
* 提高安全性(将运行期的错误转换到编译期)
* 省去强转的麻烦
* C:泛型基本使用
* <>中放的必须是引用数据类型
* D:泛型使用注意事项
* 前后的泛型必须一致,或者后面的泛型可以省略不写(1.7的新特性菱形泛型)
集合框架(增强for的概述和使用)(掌握)
* A:增强for概述
* 简化数组和Collection集合的遍历
* B:格式：
*
for(元素数据类型 变量 : 数组或者Collection集合) {
使用变量即可，该变量就是元素
}
_集合框架(三种迭代的能否删除)(掌握)
* 普通for循环,可以删除,但是索引要--
* 迭代器,可以删除,但是必须使用迭代器自身的remove方法,否则会出现并发修改异常
* 增强for循环不能删除只能遍历
_集合框架(静态导入的概述和使用)(了解)
* A:静态导入概述
* B:格式：
* import static 包名….类名.方法名;
* 可以直接导入到方法的级别
* C:注意事项
* 方法必须是静态的,如果有多个同名的静态方法，容易不知道使用谁?
这个时候要使用，必须加前缀。由此可见，意义不大，所以一般不用，但是要能看懂。
_集合框架(可变参数的概述和使用)(掌握)
* A:可变参数概述
* 定义方法的时候不知道该定义多少个参数
* B:格式
* 修饰符 返回值类型 方法名(数据类型… 变量名){}
* C:注意事项：
* 这里的变量其实是一个数组
* 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个
/**
* * A:可变参数概述
* 定义方法的时候不知道该定义多少个参数
* B:格式
* 修饰符 返回值类型 方法名(数据类型… 变量名){}
* C:注意事项：
* 这里的变量其实是一个数组
* 如果一个方法有可变参数，并且有多个参数，那么，可变参数肯定是最后一个
*/
public static void main(String[] args) {
int[] arr = {11,22,33,44,55};
//print(arr);
print(11,22,33,44,55);
System.out.println("---------------");
//print();
}
/*public static void print(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}*/
public static void print(int ... arr) { //可变参数其实是一个数组
for (int i = 0; i <
错误！未找到目录项。
arr.length; i++) {
System.out.println(arr[i]);
}
}
集合框架(Arrays工具类的asList()方法的使用)(掌握)
* A:案例演示
* Arrays工具类的asList()方法的使用
Integer[] i = {1,2,3,4,5};
List<Integer> l = Arrays.asList(i);//将数组转成集合只能用引用类型数组
System.out.println(l);
* Collection中toArray(T[] a)泛型版的集合转数组
_集合框架(集合嵌套之ArrayList嵌套ArrayList)(掌握)
* A:案例演示
* 集合嵌套之ArrayList嵌套ArrayList
HashSet方法
1)基本数据类型去掉重复元素并且无索引(进 出不同)
2)引用数据类型:要重写toString方法
如果要去除重复就要重写hashCode()方法与equals()方法
Hashcode()设置的原则:/如果对象的成员变量值一样，那么就想办法让这个方法的返回值一样，否则让返回值不一样
HashSet中想去掉重复元素必须重写hashCode()和equals()方法;
LinkedHashSet方法
特点:底层是链表实现的 是Set()集合中唯一一个能保证怎么存怎么取得功能
因为是HashSet的子类,索引也是保证元素的唯一性
TreeSet 集合:
一般类型 用来对元素进行排序的并且保证元素的唯一(去除重复元素,并排序)
引用数据类型:首先:重写toString()方法;(如果不重写输出的是地址值)
实现接口implements comparable<本类名> 此时类名会报错(ctrl+1)
自动创建一个方法compareTo(类名) {
判断成员变量
}
以上三步缺一不可
/*@Override
//按照年龄排序
public int compareTo(Person o) {
int num = this.age - o.age; //年龄是比较的主要条件
return num == 0 ? this.name.compareTo(o.name) : num;//姓名是比较的次要条件
}*/
/*@Override
//按照姓名排序
public int compareTo(Person o) {
int num = this.name.compareTo(o.name); //姓名是主要条件
return num == 0 ? this.age - o.age : num; //年龄是次要条件
}*/
/*
* aaa
* bbb
*/
public int compareTo(Person o) {
int length = this.name.length() - o.name.length(); //比较长度为主要条件
int num = length == 0 ? this.name.compareTo(o.name) : length; //比较内容为次要条件
return num == 0 ? this.age - o.age : num; //比较年龄为次要条件
}
面试手写
public boolean equals(Object obj) {
System.out.println("执行了吗");
Person p = (Person)obj;
return this.name.equals(p.name) && this.age == p.age;
}
@Override
public int hashCode() {
final int NUM = 38;
return name.hashCode() * NUM + age;
}*/
HashSet()
* 1.特点
* TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列
* 2.使用方式
* a.自然顺序(Comparable)
* TreeSet类的add()方法中会把存入的对象提升为Comparable类型
* 调用对象的compareTo()方法和集合中的对象比较
* 根据compareTo()方法返回的结果进行存储
* b.比较器顺序(Comparator)
* 创建TreeSet的时候可以制定 一个Comparator
* 如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
* add()方法内部会自动调用Comparator接口中compare()方法排序
* 调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
* c.两种方式的区别
* TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
* TreeSet如果传入Comparator, 就优先按照Comparator