集合类概述(Collection FreamWork集合框架)

Collection和Collections区别
  • Collection是集合的基类接口,拥有List和Set两个子类接口,自带有add(),remove(),isEmpty(),iterator(),size()等方法
  • Collections针对集合的帮助类,提供一系列的静态方法对集合进行排序,搜索,线程安全等操作
集合类概述(Collection FreamWork集合框架)_第1张图片
特性 List ArrayList LinkList Vector
是否线程安全
特点 元素有序,可重复 基于数组,查找快,增删慢,效率低。大于初始大小时,容量增加50%,默认大小10 基于链表,查找慢,增删快 效率高;大于初始大小,容量翻倍(即2倍),默认大小10
集合类概述(Collection FreamWork集合框架)_第2张图片
特点 Set HashSet LinkHashSet
元素无序,不可重复 默认带下16
Map接口

方法:put(K key,V value),containskey(Object key),get(object key);

集合类概述(Collection FreamWork集合框架)_第3张图片

Map的四个实现类如上

特性 Map(抽象类) HashpMap Hashtable LinkHashMap TreeMap
线程安全
特点 元素无序,不可重复 效率高,支持null,以原来大小的2的倍数进行增加,++默认大小是16++ 效率低,不支持null,增加的方式old*2+1,++默认大小是11++(寻址有关) 循坏双向链表,在LruCache中使用的数据结构

Collection FrameWork图如下

集合类概述(Collection FreamWork集合框架)_第4张图片

你可能感兴趣的