[JAVA] Week 11 Note

表单的两个实现：

ArrayList ：通过数组实现，易访问，不易增删

LinkedList ：通过链表实现，易增删，不易访问

java.util.ArrayList

java.util.LinkedList

Set无序不可重复

List有序可重复

public native int hashCode()

集合调用hashCode()得到一个存储位置，使用equal()查看有无重复

如何设计hashCode？

1.如果两个对象一致，则他们的hashCode一定相等。

2.如果两个对象的hashCode一致，则他们有可能不相等。

重载equal()和hashCode()

java.util.Collection

Collection 类 功能型函数

Collections.sort() 对List排序

Collections.reverse() 倒序

Collections.fill() 填充

Collections.disjoint() 求交集

java.util.Queue

java.util.PriorityQueue 排序优先队列

java.util.Map 类似哈希表

Map<Key,Value>

默认的hashCode指向的是地址，所以重载时也需要重写。

EnumSet 枚举Set