java集合类--课件(PPT演示稿)

做空实现并抛出不支持的操作异常择实现该方法,或做空实现并抛出不支持的操作异常( ( UnsupportedOperationException UnsupportedOperationException ) ),类库采用这种方式,类库采用这种方式避免产生太多的接口,否则会增加学习的难度。避免产生太多的接口,否则会增加学习的难度。迭代器的工作原理返回的元素删除的元素 next() remove() next() Collections Collections 类类??排序: 排序: Collections.sort Collections.sort () () ( (1 1)自然排序)自然排序( ( natural ordering natural ordering ) ); ; ( (2 2)实现比较器)实现比较器(Comparator) (Comparator) 接口。接口。??取最大和最小的元素: 取最大和最小的元素: Collections.max Collections.max () ()、、 Collections.min Collections.min () ()。。??在已排序的在已排序的 List List 中搜索指定的元素: 中搜索指定的元素: Collectons.binarySearch Collectons.binarySearch () ()。。 LinkedList LinkedList ?? LinkedList LinkedList 是采用双向循环链表实现的。是采用双向循环链表实现的。??利用利用 LinkedList LinkedList 实现栈实现栈(stack) (stack) 、队列、队列(queue) (queue) 、、双向队列双向队列(double-ended queue ) (double-ended queue ) 。。