collection 笔记

collection主要方法:

boolean add(Object o)添加对象到集合
boolean remove(Object o)删除指定的对象
int size()返回当前集合中元素的数量
boolean contains(Object o)查找集合中是否有指定的对象
boolean isEmpty()判断集合是否为空
Iterator iterator()返回一个迭代器
boolean containsAll(Collection c)查找集合中是否有集合c中的元素
boolean addAll(Collection c)将集合c中所有的元素添加给该集合
void clear()删除集合中所有元素
void removeAll(Collection c)从集合中删除c集合中也有的元素
void retainAll(Collection c)从集合中删除集合c中不包含的元素

ArrayList：(扩容是一次50%)

底层是集合，线程不安全，读和修改快，增删慢

LinkedList

底层是链表，线程不安全，读慢，增删快

Vector（扩容是一次翻一倍）

底层是集合，使用synchronized线程安全，效率较慢

 

HashSet

底层是hashMap,key&value都是自己。无序的。不重复

TreeSet

底层是TreeMap(用二叉排序树)保证元素的有序性和唯一性，有序的，不重复

顺序需要实现Comparable接口，重写equals和hashcode

 

Map不是collection下的这里只是笔记记录：

HashMap（HashMap通过hashcode对其内容进行快速查找）

   //hashcode重写方法
    @Override
    public int hashCode() {
        int result = 17;
        result = 31 * result + (name == null ? 0 : name.hashCode());
        result = 31 * result + (age == null ? 0 : age.hashCode());
        return result;
    }

线程非安全，允许null作为key和value

key不可以重复，value允许重复，不能保证存储顺序

TreeMap（而TreeMap中所有的元素都保持着某种固定的顺序）

线程非安全，不允许null，key不可以重复，value允许重复，有序的

存入TreeMap的元素应当实现Comparable接口或者实现Comparator接口

HashTable

不允许记录的键或者值为null

是HashMap的线程安全版，它支持线程的同步，效率较慢