Collection Set Map.pptVIP

集合框架总论 集合是某一类对象的通称呼，这类对象代表以某种方式组合到一起的一组对象；它是将多个元素组合为一个单元的对象，用于存储，检索，操纵和传递数据。而对象的集合时，指的是对象引用的集合而不是对象的集合，在Java集合中只存储引用，对象在集合之外。集合框架提供用于管理对象集合的接口和类，它包括接口，实现和算法。 1.什么是集合框架 集合框架是Java提供的一些可以定义一个对象，该对象由其他的对象组成（如常见的向量（Vector）类）。集合框架是一个统一的可以代表及操作集合，并能对这些集合独立的进行操作的一些结构。集合框架的主要优点在于提高了编码效率、性能和复用性。 Java集合框架提供了有效的数据结构及算法，因此程序员不需要自己去编写实现这些功能。Java集合框架提供了高性能的数据结构及算法的实现。因为对各个接口的实现是可以互换的，因此程序很容易可以换接口。提高了Z软件的复用性：软件可以提供标准的集合框架的接口对其进行操作。 2.1集合框架的整体架构--Collection 2.2集合框架的整体架构--Map 3.1List List：有序，但不排序，可重复。 ArrayList：底层使用数组实现，有数组的特点,增删的效率低，查找的效率高，1.4。 LinkedList: 底层使用双向链表实现，有链表的特点，增删的效率高，查找的效率低，1.5实现了Queue接口。 Vector：底层使用数组实现，但是是线程安全的， 效率低，不常使用，是从早期java延续下来的，Vector是除了ArrayList之外唯一实现RandomAccess的类。 3.2 Set Set: 不可重复。 HashSet:无序，也不排序，会比较hashCode和equals两个方法向集合中添加元素。查找效率高。迭代时只能用迭代器iterator且迭代的顺序不定。 SortedSet:接口，排序。 NavigableSet:是java6新增加的接口。 TreeSet:实现类，默认按照自然顺序升序排序，也可指定排序的方式，插入的元素必须具有可比较性，并且实现了Comparable接口。 LinkedHashSet：是HashSet的ordered版本。 3.3 Map Map：key值不可重复，value值可重复，以键值对存储。 HashMap：Key值为HashSet的实现它不可以直接使用Iterator进行遍历。可以通过entrySet()或keySet()方法得到Set类型的值，之后对set进行遍历。 Hashtable：和HashMap基本一样，是java的早期的类。和HashMap比较这个类是线程安全的，且不能有任何关于null的东西。 SortedMap： Key值为SortedSet的实现。 NavigableMap：java6新增的类。 TreeMap：实现类，key值是TreeSet的实现。 LinkedHashMap：与LinkedHashSet一样 3.4 Queue Queue：用于保存“要执行的任务”的列表，或者保存以某种方式进行处理的事情的列表。队列通常被认为是FIFO（先入先出）的。Queue还增加了方法来添加、减少元素或者查看队列元素。 PriorityQueue：这个类是java5新增的类。PriorityQueue的元素按照自然顺序或者根据Comparator排序。元素的顺序体现的是他们的相对优先权。 PriorityQueue的目的是创建“优先进，优先出”的队列，而不是通常的FIFO队列。 4.区别Collection和Collections Collection：是集合的一个接口。它里面规定了一些集合常用的方法，例如，size(),isEmpty(),iterator(),clear(),contains(), remove(),toArray(),add()等。 Collections：是集合的工具类，直接继承了Object类，它里面封装了一些集合常用的工具方法。我们常用的有：sort(List), reverse(),binarySearch(List), synchronizedXXX()等。 5.一些集合类之间的区别 1.Vector与ArrayList的区别。 Vector是旧的类是线程安全的，但是效率低 ArrayList是新的类是非线程安全的，但是效率高。 2.Hashtable与HashMap之间的区别。 Hashtable是旧的类是线程安全的，但是效率低。 不允许有关于空的任何东西。 HashMap是新的类是非线程安全的，但是效率高。 允许有一个空键和多个空值。 6.一些常用方法总结。 6.1 Collection接口。 6.1 Collection接口。 6.2 Set 6.3