集合总结范文

《集合总结范文》由会员分享，可在线阅读，更多相关《集合总结范文（3页珍藏版）》请在金锄头文库上搜索。

1、集合总结范文 集合Collection ListArrayList LinkedListVector SetHashSet TreeSetLinkedHashSet MapHashMap TreeMapLinkedHashMap Collection和Map是两个平级的接口，List和Set是Collection的两个子接口，List和Set都有三个常见比较常用的实现类。 Map有三个常见的实现类。 Collection是单列集合，Map是双列集合（键值对）键唯一，值可以重复。 List存取有序，输出按存入的顺序输出。 可以存相同的值，可以存null；ArrayList底层是数组实现，可以用下

2、标直接寻找值。 但是增加删除数据麻烦，增加或删除一个数据可能需要移动整个数组。 查询快，增删慢。 LinkedList底层是链表实现，遍历只能从头依次执行，因此查询慢。 但是增加或删除数据时，只需改动前后数据的链接引用即可，非常方便。 查询慢，增删快。 Vector与ArrayList类似，但是Vector是线程安全的，效率低；ArrayList和LinkedList是线程不安全的，效率高。 Set无序，输出不一定按存入的顺序输出。 只能存放不同的值，可以存null。 当存放的元素的对象时，必须中对象所属类中重写hashCode方法和equals方法。 HashSet数据唯一且无序。 底层是哈

3、希表实现，哈希表保证唯一性。 (其方法其实在底层调用了HashMap的方法)LinkedHashSet数据唯一且存取有序。 继承了HashSet TreeSet数据唯一且有序(一定规则的排序)，底层是二叉树实现。 (其方法中底层调用了TreeMap的方法)1.自然排序如果元素是基本数据类型和String类型，其自身可以实现自然排序，即字典顺序。 如果元素是对象，则对象所属类需实现Comparable接口，并重写pareTo(Object o)方法，该方法返回值为-1,0,1。 返回0表示两个对象相同，不存储。 2.比较器排序对象需要实现Comparator接口HashMap唯 一、无序LinkedHashMap输出按存入顺序输出，唯一TreeMap数据排序（自然排序，比较器排序）Hashtable被HashMap取代，线程安全，HashMap线程不安全遍历List下的集合1.直接打印输出（前提是实现或重写了toSting方法）2.for循环/增强for3.while循环4.迭代器循环（Iterator）Set下的集合1.直接答应输出2.增强for3.迭代器Map下的集合1.直接打印输出2.entrySet()方法3.keyset()方法嵌套。 内容仅供参考