网站建设千套素材,苏州设计网站公司,宁波找网站建设企业,诸城盟族网站建设一、List
1.1 ArrayList 1.2 LinkedList 二、Set
2.1 HashSet 2.2 TreeSet 2.3 LinkedHashSet 三、Map
3.1 HashMap 3.2 TreeMap 3.3 LinkedHashMap 四、对比
类型底层结构重复null值场景备注查询删除新增ListArrayList动态数组可允许快速随机访问元素0(1)0(n)尾部增加01,中部增加0nLinkList双向链表可允许需要快速插入删除元素0(n)0(1)尾部增加01,中部增加0nSetHashSet数组链表、红黑树不可允许不要求顺序且没有重复元素重写hsahCode、equlas0(1)0(1)0(1)TreeSet红黑树不可不允许要求顺序且没有重复元素重写comparato0(logN)0(logN)0(logN)LinkedHashSet数组链表、红黑树链表不可允许有特定输出顺序且没有重复元素0(1)0(1)0(1)MapHashMap数组链表、红黑树不可允许键值存取而且不要求顺序时间复杂度平均能达到O(1)。正常是O(1)到On jdk1.8添加了 红黑树 是 Olog n0(1)0(1)0(1)TreeMap红黑树不可不允许键值存取值而且要求顺序重写comparato0(logN)0(logN)0(logN)LinkedHashMap数组链表、红黑树链表不可允许有特定输出顺序键键值存取0(1)0(1)0(1)
