java集合类

Answer 1

理解集合类

集合类存放于java.util包中。它们存放的都是对象的引用，而非对象本身。我们称集合中的对象就是指集合中对象的引用（reference)。集合类型主要有三种：set(集）、list(列表）和map(映射)。

(1)集 集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中。集中的对象不能有重复。对集中成员的访问和操作是通过集中对象的引用进行的。集也有多种变体，可以实现排序等功能，如TreeSet，它将对象插入到有序的对象序列中，实现的是SortedSet接口。

(2)列表 列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和一个结尾。列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。实现列表的集合类是我们日常工作中经常用到的。

(3)映射 映射与集或列表有明显区别，映射中每个项都是成对的。映射中每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置。关键字本身并不能决定对象的存储位置，它需要通过一种散列（hashing）技术来处理，产生一个散列码（hash code）的整数值，散列码通常用作一个偏置量，确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，并且每个关键字得到不同的散列码。

集合类简介

在java.util包中，共有13个类可用于管理集合对象，它们支持集、列表或映射等集合。以下是这些类的简单介绍：

集：HashSet、TreeSet
列表：Vector、Stack、LinkedList、ArrayList
映射：HashTable、HashMap、WeakHashMap、TreeMap

这些类在API设计、同步处理、数据增长性、使用模式方面有各自的特性和适用场景。

API方面，Vector和ArrayList在API上非常相似，但有主要区别：Vector是同步的，保证线程安全性，而ArrayList是异步的，不保证线程安全性。数据增长机制上，Vector默认自动增长原来的两倍，而ArrayList增长为原来的50%，导致最终集合占用空间总是比实际需要的要大。因此，在保存大量数据时，使用Vector可能更优，可以通过设置初始化大小避免资源浪费。

理解集合类的基本概念、类型和API特性，可以更好地根据实际需求选择合适的集合类，提高代码效率和性能。