集合总结范文.doc

《集合总结范文.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、集合总结范文　　集合Iteratror迭代器---实现从集合中获取数据。　　集合类型主要有三种Set（集），List（列表），Map（映射）其中Set和List接口都继承自Collection接口，而Map不是继承自Collection接口。　　比较List和Set以及Map答1.List，Set，Map都是容器，存放的是对象。　　2.List和Set都是继承自Collection，而Map没有继承Collection接口。　　3．List，Set，Map都是接口，不能被实例化。　　4.他们有各自的实现类Set----HashSet和

2、TreeSetList---ArrayList和LinkedListMap---HashMap和TreeMap，HashTable5.List有顺序，可重复，使用此接口可以精确控制每个元素的位置，用户使用索引来访问List中的元素，这类似于数组，可以通过list.get(i)来获取list集合中的元素。　　6.Set中的对象没有顺序，没有重复对象。　　但他的有些实现类按照特定方式排序，如TreeSet是按照默认顺序排序。　　7.Map中的每个元素包含一个键对像和一个值对象，键对像不能重复，而值对象可以重复。　　8.总结在编程过程中，使

3、用到集合类，要根据不同的需求来决定使用哪种集合类，比如要经常遍历集合类元素，就要使用List，如果要保证集合内不存在重复的数据，就要用Set，如果要通过某一键来查找某一值，就要使用Map。　　HashSet和TreeSet比较答1.他们都是Set接口的实现类。　　2.HashSet能够快速定位一个元素，但是它要求存入的HashSet必须实现HashCode方法，它有哈希表支持（实际是HashMap支持）。　　它不保证集合的迭代顺序，特别是它不保证顺序恒久不变，此类允许使用null元素，无顺序，放入顺序与取出顺序不一致。　　元素不能重复

4、。　　HashSet类按照哈希算法来存取集合中的对象，存取速度快。　　(允许null，无顺序，不能重复，存取速度快)3.TreeSet将放入其中的元素按序存放，有顺序，不允许放入null值，必须放入相同类型，放入不同的类型会报错。　　它是会自动排序的。　　该接口由TreeMap实例支持，此类保证排序后Set按照升序排列元素，是一个有序集合，元素中按照升序排序，缺省是按照自然排序进行排序。　　（不允许null，有顺序）4.总结HashSet是基于Hash算法的，其性能通常优于TreeSet，我们通常应该使用HashSet，在我们需要排序

5、功能时，才使用TreeSet。　　ArrayList和LinkedList比较答1.他们是List接口的实现类。　　2.ArrayList:实现一个数组，他的规模可变并且像链表一样被访问，它的功能类似于Vector但是不同步，它是以Array方式实现List，允许快速随机存取。　　大小是固定的，他的特点是查找快，可是插入和移除却很慢。　　非线程安全，效率高，无顺序，可重复。　　3.ArrayList存储方式是基于数组的方式，查询速度快，插入移除修改较慢。　　4.LinkedSet本质类似于链表，适合随时随处修改，增加，删除元素，并且具

6、有顺序性，即适合经常做插入删除操作，有序要求的一组数据。　　5.LinkedList存储方式是基于链表的方式，查询慢，插入，删除，修改快。　　线程安全。　　6.总结如果涉及到堆栈，队列等操作，应考虑用List，对于需要快速插入删除元素，应该用LinkedList，如果需要快速随机访问元素，应该用ArrayListHashMap,HashTable,和TreeMap比较。　　答1.他们是Map接口的实现类。　　2.HashMap实现一个键到值映射的哈希表，通过键来取得值对象。　　允许存储空对象，而且允许键为空（由于键必须是唯一的，当然只

7、能有一个），无排序，非线程安全。　　3.HashMap是一最常用的Map，它根据键的HashCode值来存取数据，根据键可以直接获取它的值，具有很快的访问速度，HashMap最多只允许一条记录的键为Null。　　）（允许null，无排序，非线程安全，访问速度快）4.HashTable实现一个映像，所有键值必须非空（null）（key和value都不可以）。　　为了能高效的工作，定义键的类必须实现HashCode()方法和equals（）方法。　　无排序，线程安全。　　（不允许null，无排序，线程安全）5.TreeMap实现一个映像，

8、对象是按照升序排列的。　　带排序。　　6.HashTable使用Enumeration，HashMap使用Iterator7.HashMap和HashTable类似，不同之处在于HashMap是非同步的。　　并且允许Nu