集合总结

集合框架概述

示意图：

Collection集合

Map集合：

集合使用技巧总结：

按照数据结构总结：

数组结构的集合（ArrayList,Vector）,有角标，查询快，增删慢；

二叉树结构的集合（TreeSet,TreeMap）,可以排序，排序需要比较

比较的两种方式：

让比较的对象实现Comparable：覆盖compareTo方法；

让集合的比较器实现Comparator：覆盖compare方法。

链表结构的集合（LinkedList），增删快，查询慢。特有方法：addFirst； addLast； removeFirst()； removeLast()； getFirst()；

哈希表结构的集合（HashSet,HashMap）,此集合的元素唯一，要保证元素唯一，就要进行比较，此时要想到保证元素唯一的方法hashCode()方法和equals()方法

集合什么时候用？
当存储的是一个元素时，就用Collection。当存储对象之间存在着映射关系时，就使用Map集合。