collection 笔记

今天药忘吃喽~ 2022-04-23 23:40 148阅读 0赞

**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中不包含的元素

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NDE4NTE4_size_16_color_FFFFFF_t_70][]

**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的线程安全版，它支持线程的同步，效率较慢

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1NDE4NTE4_size_16_color_FFFFFF_t_70]: /images/20220222/771a902b2763427fb99bd3444657d7aa.png