ArrayList、LinkedList、HashSet、TreeSet间的区别和联系。
2017-02-27 13:57
471 查看
Collection
|--List:元素是有序的,元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是有序数组结构。特点:查询速度很快O(1)。但是增删稍慢O(n)。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点:增删速度很快O(1),查询稍慢O(n)。线程不同步。
|--Vector:底层是数组数据结构。线程同步。如果不是多个线程操作集合用ArrayList。因为Vector效率低。
|--Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
|--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。保证元素唯一性原理是判断元素的HashCode是否相同,如果相同还会继续判断元素的equals方法是否为true.
|--TreeSet: 底层数据结构是二叉排序树。根据compareTo方法的返回值来判断元素大小。可以对Set集合中的元素进行排序,可指定按某种规则排序。
相关文章推荐
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
- java中关于ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- 安卓 ArrayList,LinkedList,HashSet,Vector,TreeSet的区别和使用
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- java基础(6)--java中HashSet、LinkedHashSet、TreeSet、ArrayList、ArrayDeque、LinkedList使用区别
- 【Java总结-集合】Java集合的Collection接口,ArrayList,LinkedList,HashSet,TreeSet
- HashMap,Hashset,ArrayList以及LinkedList集合的区别,以及各自的用法
- Lesson_for_java_day13--java中的集合——Collection、List、ArrayList、LinkedList、Set、HashSet、TreeSet
- java集合(ArrayList,Vector,LinkedList,HashSet,TreeSet的功能详解)
- Arraylist和linkedlist的区别,hashmap和hashtable的区别,hashmap和hashset的相同与不同,hashcode的用法
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- ArrayList LinkedList Vector的联系与区别
- HashMap,Hashset,ArrayList以及LinkedList集合的区别,以及各自的用法
- Java基础---集合框架---迭代器、ListIterator、Vector中枚举、LinkedList、ArrayList、HashSet、TreeSet、二叉树、Comparator
- List、Map、Set的理解(LinkedList和ArrayList、Vector和ArrayList、HashMap和HashTable和HashSet区别与使用)
- 黑马程序员面试题集合1(ArrayList,LinkedList,Vector,Iterator,ListIterator,HashSet,TreeSet,JDK1.5新特性泛型)