java基础篇笔记13

list接口
java.util.List接口 extends Collection接口
List接口的特点：
1 有序的集合，存储元素和取出元素的顺序是一致的
2 有索引，包含了一些带索引的方法
3 允许存储重复的元素

List接口中带索引的方法
-public void add（int index，E element）：将指定元素，添加到该集合中的指定位置上
-public E get（int index）：返回集合中指定位置的元素
-public E remove （int index）：移除列表中航指定位置的元素，返回的是被移除的元素
-public E set （int index，E element）：用指定元素替换集合中指定位置的元素，返回值的更新前的元素。

注意：
操作索引的时候，一定要防止索引越界异常。

List结合遍历有3种方式
使用普通for循环
使用迭代器
使用增强for循环

List集合的子类
ArrayList集合：集合数据存储的结构是数组结构。元素增删慢，查找快。
LinkedList集合：集合数据存储的结构是链表结构。方便元素添加、删除的集合。

java.util.LinkedList集合 extends List接口
集合特点：
1 底层是一个链表结构，查询慢，增删快
2 里边包含了大量操作首尾元素的方法
注意：
使用LinkedList集合特有的方法，不能使用多态。

public void push(E e) :将元素推入此列表所表示的堆栈，此方法等效于addFirst(E)
public E pop() :从此列表所表示的堆栈处弹出一个元素，此方法等效于removeFirst( )

Vector集合
Vector是java1.0版本的可增长对象数组 ，是单线程的。其他与ArrayList类似。

Set集合
java.util.Set集合 extends Collection接口
Set接口的特点：
1 不允许存储重复的元素
2 没有索引，没有带索引的方法，也不能使用普通for循环遍历

java.util.HashSet集合 extends Set接口
HashSet集合特点：
1 不允许存储重复元素
2 没有索引，没有带索引的方法，也不能使用普通for循环遍历
3 是一个无序集合，存储元素和取出元素的顺序可能不一致
4 底层是一个哈希表结构（查询速度非常快）

哈希值：是一个十进制的整数，有系统随机给出（就是对象的地址值，是逻辑地址值，
是模拟得到的地址值，不是数据实际存储的物理地址）
在Object类中有一个方法，可以获取对象的哈希值
int hashCode( ) 返回该对象的哈希码值。
hashCode方法的源码：
public native int hashCode( );
native代表该方法调用的是本地操作系统的方法。
String类的哈希值
String类重写Object类的hashCode方法。
字符串中“种地”和“通话”虽然字符串的内容不同，但是二者的哈希值相同。（哈希冲突）

HashSet集合存储数据的结构（哈希表）
JDK1.8之前：
哈希表=数组+链表
JDK1.8之后：
哈希表=数组+链表
哈希表=数组+红黑树（如果链表的长度超过8机会转变为红黑树结构）

Set集合不允许存储重复元素的原理：
Set集合在调用add方法的时候，add方法会调用元素的hashCode方法和equals方法，判断元素是否重复

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保
证HashSet集合中的对象唯一

LinkedHashSet集合
java.util.LinkedHashSet集合 extends HashSet集合
LinkedHashSet集合特点：
底层是一个哈希表（数组+链表/红黑树）+链表；多了一条链表（记录元素的存储顺序），保证元素有序

可变参数
是JDK1.5之后出现的新特性
使用前提：
当方法的参数列表数据类型已经确定，但是参数的个数不确定，就可以使用可变参数
使用格式：
修饰符 返回值类型 方法名（数据类型… 变量名）{ }
可变参数的原理：
可变参数底层就是一个数组，根据传递参数的不同，会创建不同长度的数组，来存出这些参数
传递的参数个数，可以是0个，也可以是1，2，……多个
注意事项：
1 一个方法的参数列表，只能有一个可变参数
2 如果方法的参数有多个，那么可变参数必须写在参数列表的末尾

可变参数的特殊（终极）写法：
public static void method(Object…obj){
}

Collections
java.utils.Collections 是集合工具类，用来对集合进行操作。
部分方法如下：
public static boolean addAll(Collection c, T… elements) 往集合中添加一些元素。
public static void shuffle(List<?> list) 打乱顺序 打乱集合顺序。
public static void sort(List list) 将集合中元素按照默认规则排序。
public static void sort(List list，Comparator<? super T> ) 将集合中元素按照指定规则排
序

注意事项：
sort(List list)使用前提：
被排序的集合里边的元素，必须事先comparable，重写接口中的方法compareTo定义排序的规则。
Comparable接口的排序规则;
this(自己) - 参数：升序
参数 - this(自己)：降序

Comparator与Comparable的区别
Comparator：自己（this）和别人（参数）比较，自己需要实现Comparable接口，重写比较的规则compareTo方法。
Comparable：相当于自己找一个第三方的裁判，比较两个。