集合框架的相关语法和正要的用法.docx

集合框架Set接口 扩展Collection接口 不允许重复元素 对 add()、equals() 和 hashcode() 方法添加了限制 HashSet和TreeSet是Set的实现SortedSet接口 扩展了Set接口 元素按升序排序 重要异常 ClassCastException NullPointerException List接口 具有顺序的集合 扩展了Collection接口 元素可以通过其整型下标访问 可以包含重复元素 方法分类定位方法get()、set()、add()、remove()、addAll() 搜索方法indexOf() 和 lastIndexOf() ListIterator方法listIterator() 和 subList() Map接口 将键映射至值的对象 每个键最多都只能映射至一个值重要方法基本操作 put()、get()、remove()、containsKey()、containsValue()、size() 和 isEmpty() 批操作 putAll() 和 clear()集合视图 keySet()、values() 和 entrySet() 重要集合类（续） ArrayList 类是 List 接口的可变大小数组实现 AbstractSet 类提供 Set 接口的框架实现 HashSet 类为基本操作提供固定时间性能 TreeSet 类确保排序集将按元素升序ArrayList和LinkedList的比较 ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linked list)完成，其内每个对象除了数据本身外，还有两个 引用，分别指向前一个元素和后一个元素。 如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应该使用LinkedList，否则的话，使用ArrayList将更加快速。HashSet和TreeSet的比较 HashSet是基于Hash算法实现的，其性能通常都优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet。HashMap和TreeMap的比较 和Set类似，HashMap的速度通常都比TreeMap快，只有在需要排序的功能的时候，才使用TreeMap。算法class AlgorithmExample public static void main(String args) LinkedList link = new LinkedList(); link.add(new Integer(10); link.add(new Integer(35); link.add(new Integer(23); link.add(new Integer(54); link.add(new Integer(36); Comparator cmp = Collections.reverseOrder(); Collections.sort(link, cmp); Iterator it = link.iterator(); System.out.println(逆序排序的列表为： ); while (it.hasNext() System.out.println(it.next(); System.out.println(给定列表中的最大值为：+Collections.max(link); System.out.println(给定列表中的最小值为：+Collections.min(link);集合框架的优点 提供一组可用的集合接口 提供有效的数据结构和算法 可以方便地扩展或改写集合 接口的实现都是可交换的 使设计新 API 的工作降到最少 接口和算法的可重用性Compator排序public class StuCompator implements Comparator private int type;public StuCompator() public StuCompator(int type)this.type=type;public int compare(Object arg0, Object arg1) int result=0;Student s1=(Student)arg0;Student s2=(Student)arg1;if(type=1) if(s1.getAge()s2.getAge() result=1;if(type=2)if(s1.getId()s2.getId() result=1;/ TODO Auto-generated method stubreturn result;2.List集合排序Student s1=new Student(100,lisi,20);Student s2=new Student(200,wangwu,30);List list=new ArrayList();list.add(s1);list.add(s2);s1=null;s2=null;/1 getfor(int i=0;ilist.size();i+)Student s=(Student)list.get(i);System.out.println(s.getName();3迭代器的通用方法Student s1=new Student(100,lisi,20);Student s2=new Student(200,wangwu,30);List list=new ArrayList();list.add(s1);list.add(s1);list.add(s2);s1=null;