介绍Collection框架的结构.doc

《介绍Collection框架的结构.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、介绍Collection框架的结构；Collection 和 Collections的区别。集合框架：Collection：List列表，Set集Map：Hashtable，HashMap，TreeMapCollection  是单列集合List 元素是有序的、可重复有序的 collection，可以对列表中每个元素的插入位置进行精确地控制。可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。 可存放重复元素，元素存取是有序的。List接口中常用类l Vector：线程安全，但速度慢，已被ArrayList替代。底

2、层数据结构是数组结构l ArrayList：线程不安全，查询速度快。底层数据结构是数组结构l LinkedList：线程不安全。增删速度快。底层数据结构是列表结构Set(集) 元素无序的、不可重复。取出元素的方法只有迭代器。不可以存放重复元素，元素存取是无序的。Set接口中常用的类l HashSet：线程不安全，存取速度快。  它是如何保证元素唯一性的呢？依赖的是元素的hashCode方法和euqals方法。l TreeSet：线程不安全，可以对Set集合中的元素进行排序。 它的排序是如何进行的呢？通过compareTo或者comp

3、are方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。Map是一个双列集合

4、--Hashtable:线程安全，速度快。底层是哈希表数据结构。是同步的。不允许null作为键，null作为值。      

5、--Properties:用于配置文件的定义和操作，使用频率非常高，同时键和值都是字符串。是集合中可以和IO技术相结合的对象。(到了IO在学习它的特有和io相关的功能。)

6、--HashMap:线程不安全，速度慢。底层也是哈希表数据结构。是不同步的。允许null作为键，null作为值。替代了Hashtable.   

7、--Lin

8、kedHashMap: 可以保证HashMap集合有序。存入的顺序和取出的顺序一致。

9、--TreeMap：可以用来对Map集合中的键进行排序. Collection 和 Collections的区别 Collection是集合类的上级接口，子接口主要有Set 和List、Map。 Collections是针对集合类的一个帮助类，提供了操作集合的工具方法：一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。