JAVA集合框架总结
Java—集合框架List的indexOf（）、lastIndexOf（）
Java—集合框架List的indexOf（）、lastIndexOf（）集合中某个元素出现的位置—List的indexOf(),lastIndexOf() indexOf(Object obj)⽅法的实现机制是从序列(List)的第0个元素开始依次循环，并且调⽤每个元素的equals()⽅法和参数对象进⾏⽐较，如果某⼀个元素的equals()⽅法返回值为true，那么就把当前元素的索引位置作为结果返回。
假如序列中有多个重复的元素，只返回这个重复的元素第⼀次出现时所在的索引位置的值。
lastIndexOf(Object obj)⽅法，与indexOf()⽅法相反，它返回的是某个元素最后⼀次出现的索引位置的值，也就是它会从序列的队尾向队头进⾏遍历。
以上两个⽅法的参数对象如果在序列中都没有出现的话，那么这两个⽅法都会返回-1。
SetTest类部分⽰例代码：package com.test.collection;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Scanner;public class SetTest {public List<Course> coursesToSelect;private Scanner console;public static Student student;public SetTest() {coursesToSelect = new ArrayList<Course>();console = new Scanner(System.in);}public void testAdd() {Course c1 = new Course("1", "数据结构");//创建课程对象的实例Course c2 = new Course("2", "C语⾔");Course c3 = new Course("3", "离散数学");Course c4 = new Course("4", "汇编语⾔");Course c5 = new Course("5", "数据结构");Course[] course = {c1, c2, c3, c4, c5};coursesToSelect.addAll(Arrays.asList(course));}public void testListContains() {System.out.println("请输⼊课程名称：");String courseName = console.next();Course c3 = new Course(); = courseName;System.out.println("课程【" + + "】是否在备选课程中：" + coursesToSelect.contains(c3));if (coursesToSelect.contains(c3)) {System.out.println("课程：" + + "第⼀次出现的索引位置为：" + coursesToSelect.indexOf(c3));System.out.println("课程：" + + "最后⼀次出现的索引位置为：" + stIndexOf(c3));}}public static void main(String[] args) {SetTest st = new SetTest();st.testAdd();st.testListContains();}。
java中集合的概念
java中集合的概念Java中的集合是一种非常重要的数据结构，用于存储和操作一组对象。
集合框架包含了许多类和接口，可以方便地进行数据的存储、查询、排序等操作，使得Java程序开发变得更加高效和便捷。
在本文中，我们将逐步介绍Java中集合的概念和用法。
一、集合框架概述Java中的集合框架是一个包含了多个接口和类的层次结构，用于表示和操作一组对象。
集合框架包含了通用的集合接口和实现，以及特定的集合类和接口，如List、Set、Map等。
集合框架的接口和类都是通过泛型实现的，可以存储任意类型的对象，比如基本类型和自定义类型的对象。
二、集合框架的接口Java中的集合框架包含了多个接口，其中包括：1. Collection：代表一组对象的集合，是其他集合接口的父接口。
它定义了一些通用的方法，如添加、删除、迭代等。
2. List：代表有序的集合，其中每个元素都有一个对应的索引。
List允许重复元素出现，并且可以通过索引访问、添加、删除元素。
3. Set：代表无序的集合，其中每个元素都是唯一的。
Set不允许重复的元素出现，可以用来去重。
4. Map：代表一组键值对的集合，其中每个键都是唯一的。
Map 允许多个值对应同一个键，可以用来快速查找和存储数据。
三、集合类的实现Java中的集合类可以通过实现集合接口来实现。
如ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等都是集合类的实现，我们可以通过这些集合类来方便地实现对一组对象的操作。
例如：1. 使用ArrayList来实现List接口，可以进行元素的添加、删除、查询等操作：List<String> list = new ArrayList<>();list.add("Alice");list.add("Bob");System.out.println(list.get(1));2. 使用HashSet来实现Set接口，可以去重并存储元素：Set<Integer> set = new HashSet<>();set.add(1);set.add(2);set.add(2);System.out.println(set.size());3. 使用HashMap来实现Map接口，可以快速查找并存储数据：Map<String, Integer> hashMap = new HashMap<>(); hashMap.put("Alice", 12);hashMap.put("Bob", 18);System.out.println(hashMap.get("Bob"));四、集合的迭代Java中的集合类都实现了Iterable接口，因此可以使用迭代器来访问集合中的元素。
java中集合知识点总结
java中集合知识点总结1. Collection接口Collection接口是Java中集合类的基本接口，它定义了一组通用的操作方法，包括添加、删除、查找等操作。
Collection接口有三个主要的子接口：List、Set和Queue。
(1) ListList是一种有序的集合，它允许重复的元素，并且可以按照索引访问元素。
List接口中有常用的实现类：ArrayList、LinkedList和Vector。
其中，ArrayList是基于数组实现的，它支持快速的随机访问和插入操作；LinkedList是基于双向链表实现的，它支持快速的插入和删除操作；Vector是线程安全的类，它支持并发访问。
(2) SetSet是一种不允许重复元素的集合，它用来存储唯一的元素。
Set接口中有常用的实现类：HashSet、LinkedHashSet和TreeSet。
其中，HashSet是基于哈希表实现的，它提供了快速的查找和插入操作；LinkedHashSet是基于哈希表和链表实现的，它保持了元素的插入顺序；TreeSet是基于红黑树实现的，它提供了有序的集合。
(3) QueueQueue是一种先进先出的集合，它用来存储元素，并且支持插入和删除操作。
Queue接口中有常用的实现类：LinkedList和PriorityQueue。
其中，LinkedList可以作为Queue来使用，它支持快速的插入和删除操作；PriorityQueue是基于堆实现的，它提供了优先级队列的功能。
2. Map接口Map接口是Java中的映射表，它用来存储键值对的数据。
Map接口中有常用的实现类：HashMap、LinkedHashMap、TreeMap和Hashtable。
其中，HashMap是基于哈希表实现的，它提供了快速的查找和插入操作；LinkedHashMap是基于哈希表和链表实现的，它保持了键值对的插入顺序；TreeMap是基于红黑树实现的，它提供了有序的映射表；Hashtable是线程安全的类，它支持并发访问。
几种Java集合框架详解
几种Java集合框架详解Koloboke的目标是替换标准的Java集合和流的API，提供更高效的实现。
Koloboke目前的版本主要是替换java.util.HashSet和java.util.HashMap。
Koloboke提供了一套完整的集合原始类型的实现，可以避免开销很大的装箱/拆箱操作，节省了原始类型装箱消耗的内存。
在Koloboke中，HashSet和HashMap比其它专门的实现（比如GS collections、fastutil、HTTP & Trove）要更快，这是因为：1）相比于其它库，Koloboke对每个entry使用了更少的内存2）Koloboke目标是把键和值存储在同一行高速缓存中3）所有的方法都经过了实现优化，而不是像AbstractSet类或AbstractMap类那样委托给框架类（Skeleton Class）Koloboke的官网：Koloboke的特征：1）极好的兼容Java集合框架（JCF，Java Collections Framework）2）所有原始专门的集合类都继承了基本的接口（比如Collection、Set、Map）3）可用于替换标准的JCF4）Koloboke API for Java 6 and Java 7向前兼容Java 8的新方法5）快速失败的语义6）支持null键（可选的），就像java.util.HashMap中的Float.NaN和Double.NaN键的处理那样。
什么时候使用Chronicle Map或Koloboke Map？使用Chronicle Map的场景：1）存储的entry超过5亿条2）在进程之间分布Map3）使用堆外内存（Off-Heap Memory），因为键和值占用了太多的内存，JVM遭遇GC的痛苦当不想在进程间共享数据，且存储的entry在5亿条以内，那么Koloboke是更理想的选择。
Koloboke目前的最新版本为0.6.8版。
java中的常用集合类整理
java中的常⽤集合类整理⽬录Collection接⼝集合的遍历:iterator 接⼝集合的遍历:增强for循环List接⼝ArrayListSet接⼝Map接⼝HashMapLinkedHashMapTreeMapPropertiesCollections⼯具类总结集合、数组都是对多个数据进⾏存储操作(主要是内存层⾯存储)的结构，简称Java容器。
数组的特点1.数组初始化以后，长度确定不可变2.数组定义好，其元素的类型确定不可变(可能有多态性)3.数组中提供的⽅法有限，对于添加、删除、插⼊数据等操作不⽅便。
4.获取数组中实际元素的个数是没有办法的。
5.数组存储数据的特点是有序、可重复的。
Java集合可分为Collection和Map两种体系,集合存储的优点是解决数组存储数据⽅⾯的弊端。
Collection接⼝：单列数据，⽤来存储⼀个⼀个的对象List接⼝:元素有序，可重复的集合 --> '动态'数组Set接⼝ :元素⽆序、不可重复的集合Map接⼝：双列数据，保存有映射关系(键值对)的集合Collection接⼝向collection接⼝的实现类的对象中添加数据obj时，要求obj所在类要重写equals⽅法。
Abstract Methodsadd(Object e):将元素e添加到集合中size():获取添加的元素个数addAll(Collection coll):将形参coll集合的元素添加到当前集合中clear():清空集合元素,集合仍然存在，只是集合⾥没有元素isEmpty():判断当前集合是否为空contains(Object obj):判断当前集合中是否包含obj，是否包含是通过调⽤obj的equals判断containsAll(Collection coll):判断形参coll中的所有元素是否都存在当前集合中。
remove(Object obj):移除某个元素，同样通过equals寻找移除的元素removeAll(Collection coll):从当前集合中移除coll集合中所有的元素，需要调⽤equals函数retainAll(Collection coll):求两个集合的交集,结果为修改当前集合后的集合。
Java集合框架实验报告
浙江大学城市学院实验报告课程名称 Java高级程序设计实验项目名称 Java集合框架实验学生姓名专业班级学号一、实验目的1.理解Java集合框架的特点、接口与类之间的关系2.掌握Java集合框架的List接口，以及List接口的重要实现类LinkedList、ArrayList3.掌握Java集合框架的Set、SortedSet接口，以及重要实现类HashSet与TreeSet4.掌握Java集合框架的Map、SortedMap接口及其重要实现类HashMap、TreeMap5.掌握Java集合框架的Collection与Iterator接口的特点与使用方式二、实验内容1、使用List管理对象集合2、使用Map管理对象集合3、使用Set管理对象集合4、设计一个自定义的集合类三、实验步骤1、在Eclipse中新建工程（即项目）2、使用List管理对象集合1)新建一个包listExample2)在这个包中新建三个类：Student类，StudentList类，StudentListTest类。
参考代码： Student.java, StudentList.java，StudentListTest.java3)完善上面三个类，相关要求参考源代码程序的注释，即根据要求修改源代码程序，给出具体的实现代码（不使用泛型类）。
void addStudent(Student student){//添加一个学生对象boolean a=true;for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getId().equalsIgnoreCase(student.getId()))a=false;}if(a==true)students.add(student);//修改代码,保证students集合中所有学生对象的id 号唯一}void deleteStudentById(String id){//根据学号删除学生对象for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getId().equalsIgnoreCase(id))students.remove(stud);}}void deleteStudentByName(String name){//根据姓名删除学生对象for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getName().equalsIgnoreCase(name))students.remove(stud);}}void deleteStudentByAge(int age){//根据年龄删除学生对象for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getAge()==age)students.remove(stud);}}Student[] findByName(String name){int a=0;for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getName().equalsIgnoreCase(name))a++;}Student[] st=new Student[a];int b=0;for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getName().equalsIgnoreCase(name)){st[b]=stud;b++;}}return st;}Student[] findByAge(int age){int a=0;for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getAge()==age)a++;}Student[] st=new Student[a];int b=0;for(int i=0;i<students.size();i++){Student stud = (Student)students.get(i);if(stud.getAge()==age){st[b]=stud;b++;}}return st;}4)新创建listExample2包，重新设计设计上述程序（新程序都属于这个包），这时需要使用泛型类，即出现的List、ArrayList或LinkedList都使用泛型。
Java集合排序及java集合类详解(Collection、List、Map、Set)
Java集合排序及java集合类详解(Collection, List, Set, Map)摘要内容Java里面最重要，最常用也就是集合一部分了。
能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。
本文详细解释了关于Java中的集合是如何实现的，以及他们的实现原理。
关键字：Collection , List ,Set , Map , 集合，框架。
目录1 集合框架 (2)1.1 集合框架概述 (2)1.1.1 容器简介 (2)1.1.2 容器的分类 (4)1.2 Collection (6)1.2.1 常用方法 (6)1.2.2 迭代器 (8)1.3 List (10)1.3.1 概述 (10)1.3.2 常用方法 (11)1.3.3 实现原理 (15)1.4 Map (18)1.4.1 概述 (18)1.4.2 常用方法 (18)1.4.3 Comparable 接口 (23)1.4.4 实现原理 (25)1.4.5 覆写hashCode() (29)1.5 Set (33)1.5.1 概述 (33)1.5.2 常用方法 (34)1.5.3 实现原理 (38)1.6 总结:集合框架中常用类比较 (39)2 练习 (40)3 附录：排序 (41)1集合框架1.1集合框架概述1.1.1容器简介到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。
举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。
我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇员，然后再将这些雇员逐一插入？如果已经插入了500条记录，这时需要插入一个身份证号较低的新雇员，该怎么办呢？是在内存中将500条记录全部下移后，再从开头插入新的记录? 还是创建一个映射来记住每个对象的位置？当决定如何存储对象的集合时，必须考虑如下问题。
java实训总结和建议
java实训总结和建议在这次Java实训中，我收获颇丰，对Java语言有了更深入的理解。
以下是我的总结和建议：1. 理解Java基础：实训让我更加深入地理解了Java的核心概念，如面向对象编程、封装、继承和多态等。
此外，对Java的集合框架、泛型和异常处理等高级特性也有了更深入的认识。
2. 掌握Java EE：通过这次实训，我掌握了如何使用Java EE框架（如Spring和Hibernate）来开发Web应用程序。
这包括对MVC设计模式的实践，以及如何使用这些框架来简化数据库访问和业务逻辑。
3. 团队合作与沟通：实训过程中，我们进行了多次小组讨论和合作。
这让我认识到团队合作的重要性，以及如何有效地与他人沟通。
4. 遇到的问题和解决方案：在开发过程中，我们遇到了许多问题，如代码冲突、数据库连接问题等。
通过团队讨论和查阅资料，我们找到了解决方案。
这让我认识到，面对问题时，我们需要冷静分析，积极寻找解决方案。
对于未来的Java学习者，我有以下几点建议：1. 理论与实践相结合：在学习Java时，不仅要注重理论知识的学习，还要多动手实践。
只有通过实践，才能真正掌握Java。
2. 持续学习：Java及其相关技术不断发展，需要保持对新技术的关注和学习。
例如，可以关注Java的新版本、新的开发框架等。
3. 注重团队合作：在工作中，团队合作是非常重要的。
因此，在学习过程中，应尽可能多地参与团队项目，以提高团队合作能力。
4. 善于总结与反思：学习过程中难免会遇到困难和错误。
重要的是要及时总结和反思，找出问题的原因并加以改进。
5. 培养问题解决能力：遇到问题时，不要轻易放弃。
应学会分析问题、查找资料，并尝试自己解决问题。
这样，在未来的工作中，你才能更好地应对各种挑战。
java集合知识点
java集合知识点Java集合是Java中重要的数据结构之一，它提供了一种方便的方式来存储和操作多个相关对象。
Java集合框架提供了很多实现集合的类和接口，如List、Set、Map等。
在本文中，我们将介绍Java集合的基本概念和常用方法。
一、集合的基本概念1. 集合是什么？集合是用来存储一组相关对象的容器。
与数组不同的是，集合的大小可以动态调整，可以执行插入、删除、查找等操作。
2. 集合的分类Java集合框架中的集合主要分为三个类别：- List：有序的集合，元素可以重复。
常见的实现类有ArrayList、LinkedList。
- Set：无序的集合，元素不可重复。
常见的实现类有HashSet、TreeSet。
- Map：通过键值对存储数据，键不可重复。
常见的实现类有HashMap、TreeMap。
二、集合常用方法1. List常用方法- add(Object obj)：向列表中添加指定元素。
- get(int index)：返回列表中指定位置的元素。
- remove(int index)：删除列表中指定位置的元素。
- size()：返回列表中元素的个数。
2. Set常用方法- add(Object obj)：向集合中添加指定元素。
- contains(Object obj)：判断集合中是否包含指定元素。
- remove(Object obj)：从集合中删除指定元素。
- size()：返回集合中元素的个数。
3. Map常用方法- put(Object key, Object value)：将指定的键值对添加到集合中。
- get(Object key)：返回与指定键关联的值。
- remove(Object key)：从集合中删除指定键的值。
- size()：返回集合中键值对的个数。
三、集合的遍历1. 使用迭代器遍历集合可以使用集合的迭代器来依次访问集合中的元素，例如：```List<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");Iterator<String> iterator = list.iterator();while(iterator.hasNext()) {String item = iterator.next();System.out.println(item);}```2. 使用增强for循环遍历集合Java提供了增强for循环，可以方便地遍历集合，例如：```List<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");for(String item : list) {System.out.println(item);}```3. 使用Lambda表达式遍历集合Java 8引入了Lambda表达式，可以使用Lambda表达式遍历集合，例如：```List<String> list = new ArrayList<>();list.add("Apple");list.add("Banana");list.add("Orange");list.forEach(item -> System.out.println(item));```综上所述，Java集合是一种方便存储和操作多个相关对象的数据结构，可以根据实际情况选择合适的集合类型，并使用相应的方法来对集合进行操作和遍历。
java集合知识点总结
java集合知识点总结Java集合是Java编程中的一个重要的部分，它的理解和使用对编程者来说是必不可少的。
它为开发者提供了一种更好地操作和管理数据的方法，大大提高了应用开发所需的效率。
本文将简要介绍Java 集合的相关概念与特性，并通过实例来更好地了解其中的知识点。
一、Java集合介绍Java集合（Collection）包括一组对象（Object），它们可以是基本类型、对象或数组，它们可以用来存储，操作和管理程序中的数据，充分体现了“面向对象”编程的抽象能力。
Java集合的特点有：（1）集合是一种容器，可以存放任何类型的对象，它是一种非常抽象的概念，可以把一堆数据项放入集合对象中；（2）集合可以自动管理里面存放的对象，提供了统一的接口来访问和修改集合中的对象，从而避免了繁琐的操作；（3）集合的每个元素都有一定的顺序，也就是说可以通过顺序来访问它们；（4）集合还可以通过索引来访问元素，而且允许程序在集合中搜索元素，这对于快速定位某个元素是非常有用的；（5）集合可以保持对象的顺序，新加入的对象总是会在特定的位置被存放，从而保证了集合中元素的顺序；（6）集合可以保持在一个容器中的唯一性，允许只有一个唯一的元素存在，因此可以用来实现不出现重复元素的数据结构。
二、Java集合类Java集合类提供了一系列容器来存储、操作和管理不同类型的数据。
基本上，Java提供的集合类可以分为两个基本类型：集合和映射。
集合：集合是用来存储元素的一种容器，它提供了一系列的方法，可以用来添加、移除和检索容器中的对象。
在Java中，拥有两个基本的集合类型：线性集合和非线性集合。
线性集合：线性集合是指那些元素之间存在有序关系的集合，元素在线性集合中可以通过索引来访问。
它主要包括List和Set，其中List是有序的集合，而Set则是无序的集合。
非线性集合：非线性集合是指元素之间没有有序关系的集合，它提供的操作更为灵活，可以通过指定的键来访问元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
以下介绍经常使用的集合类，这里不介绍集合类的使用方法，只介绍每个集合类的用途和特点，然后通过比较相关集合类的不同特点来让我们更深入的了解它们。
Collection接口∙Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。
∙所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Col lection，这个新的Collection与传入的Collection有相同的元素。
后一个构造函数允许用户复制一个Collection。
∙如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代器，使用该迭代器即可遍历访问Collection 中每一个元素，通过Iterator的遍历是无序的。
典型的用法如下：Iterator it=collection.iterator();//获得一个迭代子while(it.hasNext()){Object obj=it.next();//得到下一个元素}List接口∙List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。
用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
∙除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。
∙实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。
LinkedList类∙LinkedList实现了List接口，允许null元素。
此外LinkedList提供额外的get，remov e，insert方法。
这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
∙注意LinkedList没有同步性。
如果多个线程同时访问一个LinkedList，则必须自己实现访问同步。
另一种解决方法是在创建List时构造一个同步的List：List list=Collections.synchronizedList(new LinkedList(...));ArrayList类∙ArrayList实现了大小可变的数组。
它允许所有元素，包括null。
ArrayList没有同步性。
∙size，isEmpty，get，set方法运行时间为常数。
但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。
其他的方法运行时间为线性。
∙每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。
这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。
当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
Vector类Vector非常类似ArrayList，但是Vector是同步的。
由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。
Stack类Stack继承自Vector，实现一个后进先出的堆栈。
Stack提供5个额外的方法使得Vector 得以被当作堆栈使用。
基本的push和pop方法，还有peek方法得到栈顶的元素，empty 方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。
Stack刚创建后是空栈。
Vector、ArrayList和LinkedList比较1. 1.Vector是线程同步的，所以它也是线程安全的，而ArrayList和LinkedList是非线程安全的。
如果不考虑到线程的安全因素，一般用ArrayList和LinkedList效率比较高。
2. 2.ArrayList和Vector是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
3. 3.如果集合中的元素的数目大于目前集合数组的长度时，Vector增长率为目前数组长度的100%,而ArrayList增长率为目前数组长度的50%.如果在集合中使用数据量比较大的数据，用vector有一定的优势；反之，用ArrayList有优势。
4. 3.如果查找一个指定位置的数据，Vector和ArrayList使用的时间是相同的，花费时间为O(1)，而LinkedList需要遍历查找，花费时间为O(i)，效率不如前两者。
5. 4.而如果移动、删除一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑使用LinkedList,因为它移动一个指定位置的数据所花费的时间为0(1)。
6. 5.对于在指定位置插入数据，LinedList比较占优势，因为ArrayList要移动数据。
Set接口∙Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equa ls(e2)=false，Set最多有一个null元素。
∙很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。
∙请注意：必须小心操作可变对象（Mutable Object）。
如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。
Map接口请注意，Map没有继承Collection接口，Map提供key到value的映射。
一个Map中不能包含相同的key，每个key只能映射一个value。
Map接口提供3种集合的视图，Map的内容可以被当作一组key集合，一组value集合，或者一组key-value映射。
Hashtable类∙Hashtable继承Map接口，实现一个key-value映射的哈希表。
任何非空（non-null）的对象都可作为key或者value。
∙添加数据使用put(key,value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。
∙Hashtable通过initial capacity和load factor两个参数调整性能。
通常缺省的load fac tor0.75较好地实现了时间和空间的均衡。
增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。
∙由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。
hashCode和equals方法继承自根类Object。
∙Hashtable是同步的。
HashMap类HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。
但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。
因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。
TreeMap类∙HashMap通过hashcode对其内容进行快速查找，无序的；而TreeMap中所有的元素都保持着某种固定的顺序，有序的。
∙在Map中插入、删除和定位元素，HashMap是最好的选择。
但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
使用HashMap要求添加的键类明确定义了hashCode()和equals()的实现。
∙TreeMap没有调优选项，因为该树总处于平衡状态。
WeakHashMap类WeakHashMap是一种改进的HashMap，它对key实行“弱引用”，如果一个key不再被外部所引用，那么该key可以被GC回收。
总结∙如果涉及到堆栈，队列等操作，应该考虑用List；对于需要快速插入，删除元素，应该使用LinkedList；如果需要快速随机访问元素，应该使用ArrayList。
∙如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高；如果多个线程可能同时操作一个类，应该使用同步的类。
∙要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
∙使用Map时，查找、更新、删除、新增最好使用HashMap或HashTable；对Map 进行自然顺序或自定义键顺序遍历时，最好使用TreeMap;∙尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将Arra yList换成LinkedList时，客户端代码不用改变。
这就是针对抽象编程。