四.源码解读

一.Arrays类

1.sort()

Arrays.sort(arr)

Arrays有多个重载的sort()方法，既可以按照自然顺序排序，也可以传入比较器参数定制顺序排序

2.index  binarySearch(arr,key)

3.copyOf：拷贝数组

　　Arrays.copyOf(srcArray,newLength)

　　System.arrayCopy(srcArray,0,destArray,0,length)

(1)int[] copyOf(int[] original, int newLength)　　　　//original：原数组，newLength：新数组的长度

(2)底层采用 System.arraycopy() 实现，这是一个native方法。

void arraycopy(Object src,  int  srcPos,Object dest, int destPos,int length);　　//length：拷贝的长度

4.fill(arr,val)

将数组中的元素全部替换成同一个元素

5.List asList(arr)

可以将一个数组快速的转换成List

1 String[] str = {"a","b","c"};
2 List<String> listStr = Arrays.asList(str);

注意：

(1)返回的数组的视图，所以只能查看，修改，不能增删，对list的修改，会反映到数组

(2)只能传入引用类型数组，不能传入基本类型数组

(4)已知数组数据，如何快速获取一个可进行增删改查的列表List

List<String> listStr = new ArrayList<>(Arrays.asList(str));

1 String[] str = {"a","b","c"};
2 List<String> listStr = new ArrayList<>(Arrays.asList(str));
3 listStr.add("d");
4 System.out.println(listStr.size());//4

6.Arrays.toString(arr)

返回数组内容的字符串形式，打印的时候比较有用，就不用遍历了

二.Objece类

Object类的方法有：(12种)

(1)类加载相关：getClass()　　返回一个对象的运行时类

(2)需要重写：toString()，equals(o)，hashCode()

(3)浅克隆：clone()

(4)垃圾回收：finalize()　　jvm自动调用，一般不需要程序员手动去调用

(5)多线程通信方法：wait() *3，notify() / notifyAll()

(6)registerNatives方法：在类加载的时候是会执行该方法的，通过该方法来注册本地方法。

1.equals()方法

(1)没有重写，和 == 作用一样。String类重写了equals方法，用于比较两个对象的内容是否相等

(2)一般重写equals方法，都要重写hashCode方法。hashCode方法声明相等对象必须具有相同的哈希代码(对象相等，hashCode一定相等；hashCode相等，对象不一定相等)，如果equals重写了，比较的是内容是否相等，那么也要重写hashCode方法，使得内容相同的两个对象返回相同的hashCode

2.getClass方法　　返回一个对象的运行时类(得到一个对象的Class对象)Class对象就叫运行时类

获取Class对象的3种方法：对象.getClass()，类名.class，Class.forName(全限定类名)

(1)该方法的作用是返回一个对象的运行时类，通过这个类对象(Class对象)我们可以获取该运行时类的相关属性和方法。也就是Java中的反射

(2)Java中还有一种这样的用法，通过 类名.class 获取这个类的类对象 ，这两种用法有什么区别呢？

　　　　结论：class 是一个类的属性(静态的)，能获取该类编译时的类对象，而 getClass() 是一个类的方法，它是获取该类运行时的类对象。

3.hashCode方法　　返回一个对象的哈希码

(1)在 JDK 的 Integer类，Float 类，String 类等都重写了 hashCode 方法，我们自定义对象也可以参考这些类来写。

4.toString()方法　　返回一个对象的字符串表示

(1)默认返回：类名@hashCode

(2)打印对象时，默认调用 toString 方法，比如 System.out.println(person),等价于 System.out.println(person.toString())

三.Integer类

-128<=int <=127都被自动装箱到缓存中

(1)Integer的声明：public final class Integer extends Number implements Comparable<Integer>{}

　　不可被继承，实现了Comparable接口

(2)方法：valueOf(str),parsInt(str)

　　　　　　equals(i):比较包装类型是否相等要用equals方法

(3)compareTo(Integer anotherInteger)和compare(int x,int y)

　　　　compareTo()内部直接调用了compare方法，按照字典序比较大小(x<y:返回-1,x==y:返回0,x>y:返回1)

1 System.out.println(Integer.compare(1, 2));//-1
2 System.out.println(Integer.compare(1, 1));//0
3 System.out.println(Integer.compare(1, 0));//1

四.String类

五：ArrayList类

1.字段属性

(1)默认大小：10(2)Object[] elementData：存储元素的数组(3)size

2.构造方法

public ArrayList(Collection<? extends E> c)　　将已有的集合复制到ArrayList集合中去

3.方法

(1)当通过 ArrayList() 构造一个空集合，初始长度是为0的，第 1 次添加元素，会创建一个长度为10的数组

(2)遍历：普通for，

　　　　　  迭代器iterator：如果在遍历的时候要删除元素，不能调用ArrayList的remove()方法，而是要调用迭代器的remove()方法。不能新增元素

　　　　　  forEach：其实是迭代器的变种

　　　　　  迭代器：ListIterator：相比于 Iterator 迭代器，这里的 ListIterator 多出了能向前迭代，以及能够新增元素。

六.LinkedList类

1.字段属性：size，Node first，Node last

2.遍历：for循环，迭代器

　　迭代器比for循环效率高

七.HashMap类

1.java中的hashCode方法就是哈希函数，可以将一个对象的地址转换成哈希码(把对象地址当成key)

2.底层实现：jdk1.7及以前：数组+链表，jdk1.8开始：数组+链表+红黑树

3.HashMap的定义：HashMap是一个哈希表，它存储的是键值对，而且 key 和 value 都可以为 null

4.字段属性

　　初始容量：16(必须是2的整数倍)(2)默认填充因子：0.75f

①、Node<K,V>[] table

③、loadFactor：负载因子

④、threshold：计算公式：capacity * loadFactor，阈值。过这个数目，就要resize

5.HashMap中的哈希算法：

把一个对象的hashCode进行取模运算：index=hashCode%tableSize。只不过对取模运算进行了优化：index=hashCode & (table.size-1)

　　　　　　两个对象相等，hashCode一定相等。hashCode相等，两个对象不一定相等

　　　　　　为什么重写equals方法的时候，要重写hashCode方法？

6.方法

(1)添加元素put(key,value)。如果key已经存在，则会覆盖value

(2)判断是否存在给定的 key 或者 value。　　containsKey(Object key)　　containsValue(Object value)

(3)遍历元素：keySet()，entrySet()

遍历方法：

　　①、分别获取 key 集合和 value 集合。

　　②、获取 key 集合，然后遍历key集合，根据key分别得到相应value

　　③、得到 Entry 集合，然后遍历 Entry

　　④、迭代

基本上使用第三种方法是性能最好的，

　　第一种遍历方法在我们只需要 key 集合或者只需要 value 集合时使用；

　　第二种方法效率很低，不推荐使用；

　　第四种方法效率也挺好，关键是在遍历的过程中我们可以对集合中的元素进行删除。

7.总结

　　①、基于JDK1.8的HashMap是由数组+链表+红黑树组成，当链表长度超过 8 时会自动转换成红黑树，当红黑树节点个数小于 6 时，又会转化成链表。相对于早期版本的 JDK HashMap 实现，新增了红黑树作为底层数据结构，在数据量较大且哈希碰撞较多时，能够极大的增加检索的效率。

　　②、允许 key 和 value 都为 null。key 重复会被覆盖，value 允许重复。

　　③、非线程安全

　　④、无序(遍历HashMap得到元素的顺序不是按照插入的顺序)

八.HashSet类

1.HashSet是基于HashMap实现的，所有的键值对中的value=PRESENT，PRESENT是一个Object对象

2.方法：查找：contains(key)，增加：add(e)，删除：remove(e)

　　　　遍历：(1)forEach循环(2)迭代器

九.LinkedHashMap类

1.LinkedHashMap类基于HashMap实现，具有HashMap集合的所有特点。但LinkedHashMap是有序的，因为 LinkedHashMap 在 HashMap 的基础上单独维护了一个具有所有数据的双向链表，该链表保证了元素迭代的顺序。即：LinkedHashMap = HashMap + LinkedList

2.方法：查找，增加，删除。和HashMap中一样

　　　　遍历：也是4种

十.LinkedHashSet类

1.基于LinkedHashMap实现

十二.TreeMap类

存的是键值对，但是可以根据键排序

1.字段属性

　　①、Comparator②、Entry

2.方法：查找，增加，删除。遍历