Yi Jiao's Blog

1 ArrayList1.1 基本特性存取有序，有索引，可以根据索引来进行取值，元素可以重复。底层是使用数组实现，所以查询速度快，增删速度慢，长度可变1.2 Constructor1.3 Methods2 LinkedList是基于链表结构实现的，所以查询速度慢，增删速度快，提供了特殊的方法，对头尾的元素操作（进行增删查）2.1 constructor2.2 methods...

1 HashSet1.1 基本特性HashSet利用hashcode进行查询，可以在O(1)O(1)O(1)时间内完成查询。同时其中元素并没有顺序，其中的元素不可以重复。通过hashCode和equals方法来保证元素的唯一性。根据存储的元素计算出hashCode值，然后根据计算得出的hashCode值和数组的长度进行计算出存储的下标；如果下标的位置无元素，那么直接存储；如果有元素，那么使用...