---| Collection 集合接口 总接口
------| List 有序 可重复
---------| ArrayList 底层维护一个Object类型的数组,如果使用无参构造方法,创建ArrayList对象,Object数组
默认元素个数为10
特征:
查询快,增删慢
ensureCapacity(int minCapacity);
trimToSize();
---------| LinkedList 底层维护的是一个链表
特征:
查询慢,增删快
---------| Vector 线程安全的ArrayList,不经常用
------| Set 无序 不可重复
---------| HashSet
底层维护的是一个哈希表
HashSet存储原理
hashCode equals
---------| TreeSet
树形结构 放入的数据要不有自然顺序,要不存在比较规则~~
自定义的类对象放入TreeSet集合
1. 遵从Comparable<T> 接口 实现compareTo(T o)
2. 实现自定义比较器 遵从 Comparator<T> 接口 实现compare(T o1, T o2)
使用了匿名内部类
Collection:
add(E e) addAll(Collection<? extends E> c) remove(Object o) clear()
removeAll(Collection c) size() toArray() isEmpty() contains(Object o)
containsAll(Collection c) retainAll(Collection c) removeAll(Collection c)
iterator() equals() hashCode()
迭代器方法:
hasNext() next() remove()
List:
add(int index, E e) addAll(int index, List<? extends > list)
indexOf(Object o) lashIndexOf(Object o) get(int index)
set(int index , E e)
subList(int fromIndex, int toIndex)
ListIterator()
ListIterator()特有方法:
add(E e) set(E e)
Set:
没有特有方法