Android12 容器类总结

1. SortedVector

SortedVector 是 Android 框架中的一个容器类，用于存储有序的数据集合。它继承自Vector类，并实现了Comparable接口，因此可以自动对存储的元素进行排序。

特点

• SortedVector 内部使用二分查找算法来保证插入和查询的高效性。
• 插入元素时，SortedVector 会自动按照元素的大小顺序将其插入到合适的位置。
• 查询操作时，SortedVector 可以通过调用二分查找算法来快速定位目标元素的索引位置。

用法示例

以下是使用 SortedVector 的一个示例代码：

SortedVector<String> sortedVector = new SortedVector<>();

sortedVector.add("apple");
sortedVector.add("banana");
sortedVector.add("orange");
sortedVector.add("grape");

int index = sortedVector.indexOf("orange");
if (index >= 0) {
    String fruit = sortedVector.get(index);
    // 输出：fruit: orange
    System.out.println("fruit: " + fruit);
}

2. KeyedVector

KeyedVector 是 Android 框架中的一个容器类，用于存储键值对。它继承自Vector类，并实现了Map接口，因此可以通过键来访问对应的值。

特点

• KeyedVector 使用一个内部的HashMap来存储键值对。
• KeyedVector 可以通过键来获取对应的值，也可以通过值来获取对应的键。
• KeyedVector 对键值对的操作是线程安全的，可以在多线程环境下使用。

用法示例

以下是使用 KeyedVector 的一个示例代码：

KeyedVector<String, Integer> keyedVector = new KeyedVector<>();

keyedVector.put("apple", 1);
keyedVector.put("banana", 2);
keyedVector.put("orange", 3);
keyedVector.put("grape", 4);

int value = keyedVector.get("orange");
// 输出：value: 3
System.out.println("value: " + value);

String key = keyedVector.getKey(2);
// 输出：key: banana
System.out.println("key: " + key);

3. Vector

Vector 是 Java 中的一个容器类，用于存储和操作对象元素的动态数组。它实现了List接口，可以根据需要自动扩容。

特点

• Vector 可以存储任意类型的对象。
• Vector 内部使用数组来存储元素，当元素数量超过数组长度时，会自动进行扩容。
• Vector 对元素的访问和操作是线程安全的。

用法示例

以下是使用 Vector 的一个示例代码：

Vector<String> vector = new Vector<>();

vector.add("apple");
vector.add("banana");
vector.add("orange");
vector.add("grape");

String fruit = vector.get(2);
// 输出：fruit: orange
System.out.println("fruit: " + fruit);

int size = vector.size();
// 输出：size: 4
System.out.println("size: " + size);

4. VectorImpl

VectorImpl 是 Android 框架内部使用的一个容器类，它实现了Vector接口的具体细节。

特点

• VectorImpl 内部使用 Object[] 数组来存储元素。
• VectorImpl 可以根据需要进行自动扩容，使用了一个较小的增量值来改善性能。
• VectorImpl 实现了一个内部的迭代器类，可以方便地遍历容器中的元素。

用法示例

由于 VectorImpl 是 Android 框架内部使用的类，因此开发者通常不会直接使用它。

总结一下，Android12 中的容器类 SortedVector、KeyedVector、Vector、VectorImpl 分别用于存储有序集合、键值对、动态数组。这些容器类提供了方便的接口和方法，为开发者提供了便捷的数据操作方式。在实际开发中，根据不同的需求可以选择合适的容器类来进行数据存储和操作。