java.U包中的主要类 Hashset类 用散列表实现的set,通常比较适用于那些对内容对规模比较敏感对搜索、插入、删 Tree Set类 使用平衡二叉树实现的 Sortedset,搜索或者修改比 Hash set慢,但是它保持元素有 Arraylist类 使用 实现等List,如果列表比较大,那么,插入或者删除一个接近于开始处大 元素的代价蒋会很大,但是,创建的开销相对小一些,并且随机访问也会 ■ Linkedlist类 实现List的双向链表,在任何规模下,修改所花代价相当小,但是,随机访问是很 慢的。它对队列很有用 a HashMap类 个实现Map对散列表,它是非常有用的集合,查询与插入所花时间比较少 TreeMap类 叉树,通过关键字保持元素有序的 SortedMap实现。对于那些需要通过关 键字进行快速查询的有序数据集有用 WeakHashMap类 通过弱引用对象引用关键字的实现Map的散列表,它只在一些有限的情况下有用 2021/2/20 java面向对象程序设计教程2021/2/20 Java面向对象程序设计教程 6 java.util包中的主要类 ◼ HashSet类 使用散列表实现的Set，通常比较适用于那些对内容对规模比较敏感对搜索、插入、删 除等操作。 ◼ TreeSet类 使用平衡二叉树实现的SortedSet，搜索或者修改比HashSet慢，但是它保持元素有 序。 ◼ ArrayList类 使用可变数组实现等List，如果列表比较大，那么，插入或者删除一个接近于开始处大 元素的代价将会很大，但是，创建的开销相对小一些，并且随机访问也会快一些。 ◼ LinkedList类 一个实现List的双向链表，在任何规模下，修改所花代价相当小，但是，随机访问是很 慢的。它对队列很有用。 ◼ HashMap类 一个实现Map对散列表，它是非常有用的集合，查询与插入所花时间比较少。 ◼ TreeMap类 使用平衡二叉树，通过关键字保持元素有序的SortedMap实现。对于那些需要通过关 键字进行快速查询的有序数据集有用。 ◼ WeakHashMap类 通过弱引用对象引用关键字的实现Map的散列表，它只在一些有限的情况下有用