Java面向对象程序设计第13章_泛型与集合框架.ppt

小结 集合框架有何好处？ Java集合框架中包含哪些接口和哪些类？ ArrayList和LinkedList有何异同？ List总结：ArrayList本质是数组，适合在末尾添加数据，适合随机访问。LinkedList本质类似链表，适合随时随处修改、增加、删除元素，并且具有顺序性，即是适合存放经常做插入、删除操作、有顺序要求的一组数据。 13.4 Set接口 List用于存储 Set用于快速查找 13.4 HashSet类 ?HashSet是使用一个哈希表存储元素的，是非排序的，不允许有重复元素，可以随机访问，是Set接口的最优性能实现。 为了保证HashSet能正常工作，要求当两个对象用equals()方法比较的结果为true时，它们的哈希码也相等。例如，如果object1.equals(object2)为true，那么以下表达式的结果也应为true。 object1.hashCode() == object2.hashCode(); 13.4.1 HashSet import java.util.*; public class TestHash { public static void main(String args[]) { SetString list = new HashSetString(); list.add(tom); list.ad