南信大Java程序材料分析.pptVIP

TreeSet类常用的方法5-5 public Object pollFirst() 获取并移除第一个（最低）元素，如果此集合为空，则返回null public Object pollLast() 获取并移除最后一个（最高）元素，如果此集合为空，则返回null public boolean isEmpty() 如果此集合不包含任何元素，则返回true 见示例ex10、ex11和ex12 ArrayList和LinkedList类 ArrayList类和LinkedList类是List接口的实现类 List接口继承自Collection接口 都可以存放任意不同类型的对象 ArrayList类和LinkedList类的区别 ArrayList是通过数组方式实现的，常作为“动态数组”使用 LinkedList是通过链表结构实现的，常用于堆栈和队列 如果需要对一个顺序结构的开始处或结束处进行频繁的添加和删除操作，一般考虑用LinkedList实现 见示例ex13 映射体系 Map接口描述了不重复的键到值的映射 一个映射对象中不能包含重复的键，且每个键只能映射到一个值，这类似数学中的“映射” 其中，键是一个对象，值也是一个对象，一个键值对也是一个对象称为条目 HashMap类和TreeMap类实现了Map接口 HashMap类创建无序的映射对象，映射中的键可以是任意不同类型的对象 TreeM