likes
comments
collection
share

Java、Kotlin、Flutter、HarmonyOS集合数据类型

作者站长头像
站长
· 阅读数 7

上一章节主要是基本数据类型的使用Java、Kotlin、Flutter、HarmonyOS基本类型,这一章节总结集合类的使用以及对比。

一. Java 数据类型

1.1 String

String 是一个类，用于表示字符串。

String message = "Hello, String!";

问题：String 为什么是不可变的？

由于效率和安全性问题 String 被设计为不可变的。不可变就是第二次给一个 String 变量赋值的时候，不是在原内存地址上修改数据，而是重新指向一个新对象，新地址。

从效率角度看：

  1. 从内存角度看

字符串常量池的要求：创建字符串时，如果该字符串已经存在于池中，则将返回现有字符串的引用，而不是创建新对象。多个String变量引用指向同一个内存地址。如果字符串是可变的，用一个引用更改字符串将导致其他引用的值错误。这是很危险的。

  1. 缓存 hashCode

字符串的Hashcode在java中经常配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable。不可变的特性保证了hashcode 永远是相同的。不用每次使用hashcode就需要计算hashcode。这样更有效率。因为当向集合中插入对象时，是通过hashcode判别在集合中是否已经存在该对象了（不是通过equals方法逐个比较，效率低）。

  1. 方便其它类使用

其他类的设计基于String不可变，如set存储String，改变该string后set包含了重复值。

安全性：

String被广泛用作许多java类的参数，例如网络连接、打开文件等。如果对String的某一处改变一不小心就影响了该变量所有引用的表现，则连接或文件将被更改，这可能导致严重的安全威胁。 不可变对象不能被写，所以不可变对象自然是线程安全的，因为不可变对象不能更改，它们可以在多个线程之间自由共享。

1.2 集合

集合（Collections）是一组用于存储和操作一组对象的数据结构。Java 提供了一系列集合类来处理不同类型的数据集合。常见的集合类位于 java.util 包下，其中最常用的集合类有以下几种：

List 接口：

  • ArrayList：线程不安全 ，基于数组实现的动态数组，支持快速随机访问和增删操作。
  • LinkedList：线程不安全，基于链表实现的双向链表，适合频繁插入、删除操作。
  • Vector：线程安全，类似于 ArrayList，但性能相对较差，较少被使用。
  • CopyOnWriteArrayList:线程安全，与普通的 ArrayList 不同，CopyOnWriteArrayList 内部采用了一种称为 "Copy-On-Write"（写时复制）的机制来实现线程安全。适用于读多写少的场景，如果写操作非常频繁，则性能可能不佳。

Set 接口：

  • HashSet：线程不安全，基于哈希表实现的集合，不保证元素顺序，不允许重复元素。
  • LinkedHashSet:线程不安全，继承自 HashSet 类，它按照元素插入的顺序维护元素顺序。内部使用链表维护元素的顺序。
  • TreeSet：线程不安全，基于红黑树实现的有序集合，保证元素有序且不重复。

Map 接口：

  • HashMap：线程不安全，基于哈希表实现的键值对集合，提供快速的查找性能。不保证顺序，允许键和值为 null
  • LinkedHashMap：线程不安全，基于哈希表和双向链表的实现。它保留了插入顺序，也可以选择按照访问顺序进行排序。LinkedHashMap允许null键和null值。
  • HashTable:线程安全
  • ConcurrentHashMap：线程安全的HashMap实现。它采用分段锁机制，使得多个线程可以并发地读取和修改ConcurrentHashMap，而不需要同步整个map。它不保证顺序，允许null键和null值。
  • TreeMap：线程不安全，基于红黑树的实现，按照键的自然顺序或者自定义顺序进行排序。因此，它的键是有序的。TreeMap不允许null键，但允许null值。

1.2.1 ArrayList

ArrayList 是 java.util 包下的一个动态数组实现的类，它实现了 List 接口，可以根据需要动态增长和缩减大小

特点和功能：
  • 动态数组：ArrayList 内部是一个数组，可以动态增长和缩减大小，根据需要自动扩容。
  • 快速随机访问：通过索引可以快速随机访问元素，时间复杂度为 O(1)。
  • 允许重复元素：ArrayList 允许存储重复元素。

示例：

// 创建一个 ArrayList
ArrayList<String> list = new ArrayList<>();
​
// 添加元素
list.add("Java");
list.add("Kotlin");
list.add("Dart");
​
String info = list.get(1); // 获取索引为 1 的元素（返回 "Kotlin"）
​
list.remove("Dart");
list.remove(0); // 删除索引为 0 的元素
​
// 遍历集合
for (String info : list) {
    System.out.println(info);
}
面试题1:ArrayList 的扩容机制

ArrayList扩容的本质就是计算出新的扩容数组的size后实例化，并将原有数组内容复制到新数组中去。（不是原数组，而是新数组然后给予数组对象地址）。

默认情况下，新的容量会是原容量的 1.5 倍。 新容量=旧容量右移一位（相当于除于2）+ 旧容量

　　ArrayList 的底层是用动态数组来实现的。我们初始化一个ArrayList 集合还没有添加元素时，其实它是个空数组，只有当我们添加第一个元素时，内部会调用扩容方法并返回最小容量10，也就是说ArrayList 初始化容量为10。 当前数组长度小于最小容量的长度时（前期容量是10，当添加第11个元素时就就扩容），便开始可以扩容了，ArrayList 扩容的真正计算是在一个grow()里面，新数组大小是旧数组的1.5倍，如果扩容后的新数组大小还是小于最小容量，那新数组的大小就是最小容量的大小，后面会调用一个Arrays.copyof方法，这个方法是真正实现扩容的步骤。

1.2.2 LinkedList

LinkedList 是 java.util 包下的一个双向链表实现的类，它实现了 List 和 Deque 接口。与 ArrayList 不同，LinkedList 使用链表实现，每个元素都存储了对前一个和后一个元素的引用，因此在插入和删除操作时更加高效。

特点和功能：
  • 双向链表：LinkedList 内部使用双向链表实现，支持双向遍历。
  • 插入和删除：在链表中进行插入和删除操作效率较高，因为只需要改变节点的指针指向即可，不需要像数组那样移动大量元素。
  • 不支持随机访问：LinkedList 不支持像 ArrayList 那样的快速随机访问，获取指定位置的元素需要遍历链表。

示例：

// 创建一个 LinkedList
LinkedList<String> list = new LinkedList<>();
​
// 添加元素
list.add("Java");
list.add("Kotlin");
list.add("Dart");
​
String info = list.get(1); // 获取索引为 1 的元素（返回 "Kotlin"）
​
list.remove("Dart");
list.remove(0); // 删除索引为 0 的元素
​
// 遍历集合
for (String info : list) {
    System.out.println(info);
}

LinkedList 是 Java 中另一个常用的集合类，使用双向链表实现，适合于对插入和删除操作较多的场景，但不适合需要频繁随机访问的场景。

面试题2: ArrayList 和 LinkedList 的区别？

ArrayList和LinkedList，前者是Array(动态数组)的数据结构，后者是Link(链表)的数据结构，此外他们两个都是对List接口的实现

当随机访问List时（get和set操作），ArrayList和LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后查找。

当对数据进行增删的操作时（add和remove），LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后的所有数据的下标索引造成影响，需要进行数据的移动

从利用效率来看，ArrayList自由性较低，因为需要手动的设置固定大小的容量，但是他的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用，而LinkedList自由性交给，能够动态的随数据量的变化而变化，但是它不便于使用。

面试题3: 数组和链表的区别

数组：是将元素在内存中连续的存储的，因为数据是连续存储的，内存地址连续，所以在查找数据的时候效率比较高，但在存储之前，需要申请一块连续的内存空间，并且在编译的时候就必须确定好他的空间大小。在运行的时候空间的大小是无法随着需要进行增加和减少的，当数据比较大时，有可能出现越界的情况，当数据比较小时，有可能浪费内存空间，在改变数据个数时，增加、插入、删除数据效率比较低。

链表：是动态申请内存空间的，不需要像数组需要提前申请好内存的大小，链表只需在使用的时候申请就可以了，根据需要动态的申请或删除内存空间，对于数据增加和删除以及插入比数组灵活，链表中数据在内存中可以在任意的位置，通过应用来关联数据。

1.2.3 Vector

Vector 是 java.util 包下的一个同步（线程安全）的动态数组实现的类，类似于 ArrayList，但 Vector 的所有方法都是同步的，即保证线程安全，适合在多线程环境下使用。

特点和功能：
  • 动态数组：Vector 内部是一个数组，可以动态增长和缩减大小，根据需要自动扩容。
  • 同步性：Vector 的所有方法都是同步的，保证线程安全，在多线程环境下使用时不需要额外的同步措施（如加锁）。
  • 允许重复元素：Vector 允许存储重复元素。
// 创建一个 Vector
Vector<String> vector = new Vector<>();
​
// 添加元素
vector.add("Java");
vector.add("Kotlin");
vector.add("Dart");
​
String info = vector.get(1); // 获取索引为 1 的元素（返回 "Kotlin"）
​
vector.remove("Dart");
vector.remove(0); // 删除索引为 0 的元素
​
// 遍历集合
for (String fruit : vector) {
    System.out.println(fruit);
}

Vector 是 Java 中同步的动态数组实现类，在多线程环境下使用较为安全，但由于同步操作可能会降低性能，因此在单线程环境下，通常使用 ArrayList 更为常见。

1.2.4 CopyOnWriteArrayList

CopyOnWriteArrayList 是 Java 中的一个并发集合类，它提供了一种线程安全的 List 实现。与普通的 ArrayList 不同，CopyOnWriteArrayList 内部采用了一种称为 "Copy-On-Write"（写时复制）的机制来实现线程安全。

特点和工作原理：
  • 线程安全性：CopyOnWriteArrayList 是线程安全的，支持并发访问，无需额外的同步措施（如加锁）。
  • 写时复制：当对集合进行修改（如添加、修改、删除操作）时，不直接在原始集合上进行操作，而是在修改时创建集合的副本，然后进行修改。这样可以保证修改操作不影响其他线程并发读取集合。
  • 读取性能：CopyOnWriteArrayList 的读取操作是不加锁的，因此适合读多写少的场景，对读取性能要求较高的场景。
  • 适用场景：适用于对集合进行频繁读取，但修改操作较少的情况。

示例：

// 创建一个 CopyOnWriteArrayList
CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
​
// 添加元素
list.add("Java");
list.add("Kotlin");
list.add("Dart");
​
// 使用迭代器遍历集合（读取操作）
for (String info : list) {
    System.out.println(info);
}
​
// 修改操作（写操作），不会影响迭代器的遍历
list.add("ArkTs");
list.remove("Dart");

虽然 CopyOnWriteArrayList 提供了一种并发安全的方式来处理集合，但它并不适用于所有场景。由于每次修改都会复制一份集合，因此适用于读多写少的场景，如果写操作非常频繁，则性能可能不佳。因此，在选择使用 CopyOnWriteArrayList 时需要根据实际场景和需求来权衡使用。

1.2.5 HashSet

HashSet 是 Set 接口的一个实现类，它基于哈希表实现，不保证元素的顺序，并且不允许集合中存在重复元素。

特点和功能：
  • 不允许重复元素：HashSet 不允许包含重复元素，如果向 HashSet中添加重复元素，不会产生错误，但不会将重复的元素添加到集合中。
  • 基于哈希表：HashSet使用哈希表实现，具有 O(1) 的时间复杂度进行添加、删除和查找操作。
  • 无序性：HashSet 中的元素没有特定的顺序，不保证元素的存储顺序。

示例：

// 创建一个 HashSet
Set<String> set = new HashSet<>();
​
// 添加元素
set.add("Java");
set.add("Kotlin");
set.add("Dart");
set.add("Java"); // 添加重复元素，不会被添加到集合中
​
// 遍历集合
for (String info : set) {
     System.out.println(info);
}

在此示例中，尽管我们添加了两次 "Java"，但由于 HashSet的特性，重复元素不会被添加到集合中，因此只会输出一次 "Java"。`HashSet 是常用的集合实现类之一，适合需要高效查找和去重的场景。

1.2.6 LinkedHashSet

LinkedHashSet 是 HashSet 类的一个子类，它是基于哈希表和链表实现的集合，同时保留了元素的插入顺序。因此，它具备了 HashSet 的快速查找和不允许重复元素的特性，同时又能够按照元素插入的顺序进行迭代遍历。

特点和功能：
  • 不允许重复元素：与 HashSet类似，LinkedHashSet不允许包含重复元素。
  • 有序性：LinkedHashSet 内部使用哈希表和双向链表来维护元素的顺序，保留了元素的插入顺序。因此，遍历 LinkedHashSet时可以按照插入顺序获取元素。
  • 基于哈希表和链表：LinkedHashSet采用哈希表来实现集合的查找和删除等操作，并使用链表维护元素的顺序。
// 创建一个 LinkedHashSet
Set<String> linkedHashSet = new LinkedHashSet<>();
​
// 添加元素
linkedHashSet.add("Java");
linkedHashSet.add("Kotlin");
linkedHashSet.add("Dart");
linkedHashSet.add("Java"); // 添加重复元素，不会被添加到集合中
​
// 遍历集合
for (String info : linkedHashSet) {
    System.out.println(info);
}

在此示例中，尽管添加了两次 "Java"，但由于 LinkedHashSet的特性，重复元素不会被添加到集合中，因此只会输出一次 "Java"。同时，遍历 LinkedHashSet时会按照元素的插入顺序进行迭代。LinkedHashSet是保持插入顺序并具备 HashSet查找效率的一种集合实现。

1.2.7 TreeSet

TreeSet 是 java.util 包中的一个集合类，它实现了 SortedSet 接口，基于红黑树（自平衡二叉搜索树）实现，能够保持元素的自然顺序或根据自定义的比较器进行排序。

特点和功能：
  • 有序性：TreeSet保持元素的排序状态，可以根据元素的自然顺序（例如，整数的升序、字符串的字典序等）或者自定义的比较器进行排序。
  • 不允许重复元素：TreeSet不允许集合中包含重复元素，如果尝试添加重复的元素，不会产生错误，但不会将重复的元素添加到集合中。
  • 基于红黑树：TreeSet使用红黑树数据结构来实现集合，这使得插入、删除和查找等操作具有较好的性能（时间复杂度为O(log n)）。

示例：

// 创建一个 TreeSet
Set<String> treeSet = new TreeSet<>();
​
// 添加元素
treeSet.add("Java");
treeSet.add("Kotlin");
treeSet.add("Dart");
treeSet.add("Java"); // 添加重复元素，不会被添加到集合中
​
// 遍历集合
for (String info : treeSet) {
    System.out.println(info);
}

在此示例中，尽管添加了两次 "Java"，但由于 TreeSet的特性，重复元素不会被添加到集合中，因此只会输出一次 "Java"。另外，TreeSet会按照元素的自然顺序（字典序）进行排序，默认是升序。

1.2.8 HashMap

HashMap 是 Java 中用于存储键值对的数据结构，它实现了 Map 接口，允许键和值都为 null，并且不保证顺序。

特点和功能：
  • HashMap 不是线程安全的，如果需要在多线程环境中使用，可以考虑使用 ConcurrentHashMap。
  • HashMap 的键和值可以为 null，但需要注意空指针异常的风险。
  • HashMap 不保证元素的顺序，如果需要有序的键值对集合，可以考虑使用 LinkedHashMap。

示例：

Map<Integer,String> map = new HashMap<>();
// 向 map 中存放数据
map.put(0,"java");
map.put(1,"kotlin");
map.put(2,"dart");

//检查键 是否存在
boolean containsKey = map.containsKey(1);

//删除键值对
map.remove(1);

// 第一种遍历：遍历key
for(int num: map.keySet()){
    // map 的 key
    int key = num;
    //map 的 value
    String value = map.get(key);
}

// 第二种遍历：遍历 value
for(String info : map.values()){
   //map 的 value
   String value = info;
}

// 第三种遍历：遍历键值对
for (Map.Entry<Integer, String> entry : map.entrySet()) {
     // map 的 key
     int key = entry.getKey();
     //map 的 value
     String val = entry.getValue();
}
面试题4:HashMap和HashTable的区别

HashMap是基于哈希表实现的，每一个元素是一个key—value对，其内部通过单链表解决冲突的问题HashMap是非线程安全的，只适用于单线程的环境下。多线程的环境下可以采用concurrent并发包下的concurrentHashMap，HsahMap实现了serializable接口，支持序列化，实现了cloneable接口，能被克隆。HashMap内部维持了一个存储数据的Entry数组，HashMap采用链表解决冲突，HashMap中的key和value都允许为null，key为null的键值对永远都放在以table[0]为节点的链表中。

HashTable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足时，同样会自动增大，HashTble是线程安全的，能用在多线程的环境下，HashTable实现了serializable接口，它支持序列化，实现了cloneable接口，能被克隆。

HashMap和HashTable之间的区别有以下几点

继承的父类不同，hashTable继承自Dictionary类，而HashMap继承自AbstractMap类，但二者都实现了Map接口。

线程安全性不同，HashTable中的方法是synchronized的，而HashMap中的方法在缺省的情况下是非ynchronized的，在多线程的环境下，可以直接使用HsahTable，不需要为他的方法实现同步，但使用HashMap时就必须自己增加同步处理。

key和value是否允许为null值：关于其中的key和value都是对象，并且不能包含重复的key，但可以包含重复的value，hashtable中，key和value都不允许出现null值，但在hashmap中，null可以作为键，这样的键只有一个，可以有多个键对应的值为null.

面试题5:HashMap和HashSet的区别

HashMap：其实现了Map接口，HashMap存储键值对，使用put( )方法将元素放入到Map中，HashMap使用键对象来计算hashcode值，HashMap比较快，因为是使用唯一的键来获取对象。

HashSet：实现了Set接口，hashSet仅仅存储对象，使用add（）方法将元素放入到set中，hashset使用成员对象来计算hashcode值，对于两个对象来说，hashcode可能相同，所以equal方法用来判断对象的相等性，如果两个对象不同的话，那么返回false，hashSet较hashMap来说较慢。

1.2.9 LinkedHashMap

LinkedHashMap 是 Java 中的一种哈希表实现的 Map 接口的具体实现类，它继承自 HashMap 类，除了具有 HashMap 的特性外，还保持了键值对的插入顺序。这意味着 LinkedHashMap 在遍历时会按照插入顺序返回键值对，而不是按照键的哈希值的顺序返回。

特点和功能：
  • LinkedHashMap 继承自 HashMap，因此具有与 HashMap 相同的性能特性。在大多数情况下，LinkedHashMap 的性能与 HashMap 相似。
  • LinkedHashMap 会保持键值对的插入顺序，因此在遍历时会按照插入顺序返回键值对。
  • LinkedHashMap 具有与 HashMap 相同的容量和负载因子限制。
// 创建 LinkedHashMap 实例
LinkedHashMap<String, Integer> linkedHashMap = new LinkedHashMap<>();

// 添加键值对
linkedHashMap.put("java", 10);
linkedHashMap.put("kotlin", 20);
linkedHashMap.put("dart", 30);

// 获取值
int value = linkedHashMap.get("java");

// 检查键是否存在
boolean containsKey = linkedHashMap.containsKey("kotlin");

// 删除键值对
linkedHashMap.remove("dart");

// 遍历键值对
for (Map.Entry<String, Integer> entry : linkedHashMap.entrySet()) {
    // LinkedHashMap 的 key
    String key = entry.getKey();
    //LinkedHashMap 的 value
    int val = entry.getValue();
}

1.2.10 HashTable

HashTable 是 Java 中用于存储键值对的数据结构，它实现了 Map 接口，类似于 HashMap，但是线程安全。HashTable 是早期 Java 集合框架中的一部分，在 Java 1.0 中就已经存在，但现在已经不推荐使用，因为它的性能相对较差，并且有一些限制。

特点和功能：
  • HashTable 是线程安全的，但性能相对较差，并且有一些限制。在多线程环境下，你可能更倾向于使用 ConcurrentHashMap。
  • HashTable 不允许键或值为 null，否则会抛出 NullPointerException。
  • HashTable 的方法都是同步的，这意味着在进行迭代时，其他线程不能修改集合。

示例：

// 创建 HashTable 实例
Hashtable<Integer, String> hashTable = new Hashtable<>();

// 添加键值对
hashTable.put(0, "java");
hashTable.put(1, "kotlin");
hashTable.put(2, "dart");

// 获取值
String value = hashTable.get(0);

// 检查键是否存在
boolean containsKey = hashTable.containsKey(1);

// 删除键值对
hashTable.remove(2);

// 遍历键值对
Enumeration<Integer> keys = hashTable.keys();
while (keys.hasMoreElements()) {
    // hashTable 的 key
    int key = keys.nextElement();
    // hashTable 的 value
    String val = hashTable.get(key);
}

1.2.11 ConcurrentHashMap

ConcurrentHashMap 是 Java 并发包中提供的线程安全的哈希表实现，它是 HashMap 的线程安全版本。与 HashTable 相比，ConcurrentHashMap 提供了更好的并发性能，因为它使用了分段锁的机制，允许多个线程同时读取，而写操作会锁定特定的段，从而提高了并发读写的效率。

特点和功能：
  • ConcurrentHashMap 是线程安全的，并且在大多数情况下具有比 HashTable 更好的性能。
  • ConcurrentHashMap 使用分段锁机制来提高并发读写的性能，因此多个线程可以同时读取，而写操作会锁定特定的段，以确保线程安全。
  • ConcurrentHashMap 不允许键或值为 null，否则会抛出 NullPointerException。

示例：

Map<Integer,String> map = new ConcurrentHashMap<>();
// 向 map 中存放数据
map.put(0,"java");
map.put(1,"kotlin");
map.put(2,"dart");

//检查键 是否存在
boolean containsKey = map.containsKey(1);

//删除键值对
map.remove(1);

// 第一种遍历：遍历key
for(int num: map.keySet()){
    // map 的 key
    int key = num;
    //map 的 value
    String value = map.get(key);
}

// 第二种遍历：遍历 value
for(String info : map.values()){
   //map 的 value
   String value = info;
}

// 第三种遍历：遍历键值对
for (Map.Entry<Integer, String> entry : map.entrySet()) {
     // map 的 key
     int key = entry.getKey();
     //map 的 value
     String val = entry.getValue();
}

1.2.12 TreeMap

TreeMap 是 Java 中的一种基于红黑树的有序映射表实现，它实现了 NavigableMap 接口，可以保持键值对的自然顺序或自定义顺序。TreeMap 的特点是按键的顺序进行排序，因此遍历时可以按照键的顺序返回键值对。

特点和功能：
  • TreeMap 是基于红黑树的实现，因此插入、删除、查找等操作的时间复杂度为 O(log n)。
  • TreeMap 会根据键的自然顺序或自定义的比较器进行排序。如果键的类型实现了 Comparable 接口，则按照自然顺序排序；如果指定了自定义的比较器，则按照比较器的顺序排序。
  • TreeMap 不允许键为 null，但允许值为 null。

示例：

Map<Integer,String> map = new TreeMap<>();
// 向 map 中存放数据
map.put(0,"java");
map.put(1,"kotlin");
map.put(2,"dart");

//检查键 是否存在
boolean containsKey = map.containsKey(1);

//删除键值对
map.remove(1);

// 第一种遍历：遍历key
for(int num: map.keySet()){
    // map 的 key
    int key = num;
    //map 的 value
    String value = map.get(key);
}

// 第二种遍历：遍历 value
for(String info : map.values()){
   //map 的 value
   String value = info;
}

// 第三种遍历：遍历键值对
for (Map.Entry<Integer, String> entry : map.entrySet()) {
     // map 的 key
     int key = entry.getKey();
     //map 的 value
     String val = entry.getValue();
}

二. Kotlin 集合

在 Kotlin 中，集合是一种常用的数据结构，用于存储多个元素。Kotlin 标准库提供了丰富的集合类和函数，以支持各种常见的集合操作。

Kotlin 集合类型：

List：

  • List 接口表示一个有序的集合，允许重复元素。 有不可变和可变两种类型。

    • 不可变列表：List<T>
    • 可变列表：MutableList<T>

  • ArrayList：是 Kotlin 中的一个可变列表实现，基于数组实现，支持动态增长。它提供了高效的随机访问和修改操作。

  • LinkedList：是 Kotlin 中的双向链表实现，支持快速的插入和删除操作，但随机访问性能较差。

Set：

  • Set 是 Kotlin 中用于表示不重复元素的集合的接口。它不保证元素的顺序，但保证不包含重复元素。Set 有不可变和可变两种类型。

    • 不可变集合：Set<T>
    • 可变集合：MutableSet<T>

  • HashSet 是基于哈希表实现的 Set 集合，它提供了常数时间的平均性能用于添加、删除和查找操作。由于它是无序的，因此不保证元素的顺序。

  • LinkedHashSet 是基于链表和哈希表的混合实现的 Set 集合，它保持了元素的插入顺序。因此，遍历 LinkedHashSet 时会按照插入的顺序返回元素。

  • SortedSet 是有序集合的接口，它要求集合中的元素按照某种自然顺序或者自定义顺序进行排序。SortedSet 有不可变和可变两种类型。

    • 不可变集合：SortedSet<T>
    • 可变集合：MutableSortedSet<T>

Map：

  • Map 是 Kotlin 中用于表示键值对的集合的接口。每个键都是唯一的，但不保证键的顺序。Map 有不可变和可变两种类型。

    • 不可变映射：Map<K, V>
    • 可变映射：MutableMap<K, V>

  • HashMap 是基于哈希表实现的 Map 集合，它提供了常数时间的平均性能用于添加、删除和查找操作。由于它是无序的，因此不保证键值对的顺序。

  • LinkedHashMap 是基于链表和哈希表的混合实现的 Map 集合，它保持了键值对的插入顺序。因此，遍历 LinkedHashMap 时会按照插入的顺序返回键值对。

  • SortedMap 是有序映射的接口，它要求映射中的键按照某种自然顺序或者自定义顺序进行排序。SortedMap 有不可变和可变两种类型。

    • 不可变映射：SortedMap<K, V>
    • 可变映射：MutableSortedMap<K, V>

2.1 ArrayList

在 Kotlin 中，ArrayList 是一个可变列表，它实现了 MutableList 接口。它提供了动态数组的功能，可以根据需要动态增长或缩减其大小，并且可以通过索引访问列表中的元素。ArrayList 在 Kotlin 中常用于存储和操作一系列元素。

特点和功能：

  1. 可变性：ArrayList 是可变的，可以向其中添加、删除和更新元素。
  2. 动态大小：ArrayList 的大小可以根据需要动态增长或缩减，不需要预先指定大小。
  3. 索引访问：可以通过索引来访问 ArrayList 中的元素，索引从 0 开始。
  4. 迭代器：可以使用迭代器来遍历 ArrayList 中的元素，也可以使用 for 循环进行遍历。
  5. Null 元素：ArrayList 中可以包含 null 元素。
  6. 泛型支持：ArrayList 支持泛型，因此可以指定存储的元素类型。如果不指定元素类型，则默认为 Any?，即可以存储任意类型的元素。

示例：

// 创建一个空的 ArrayList
val arrayList = ArrayList<String>()

// 添加元素到 ArrayList
arrayList.add("Java")
arrayList.add("Kotlin")
arrayList.add("Dart")

// 访问元素
println("第一个元素: ${arrayList[0]}")

// 更新元素
arrayList[1] = "ArkTs"

// 删除元素
arrayList.remove("Dart")

// 遍历 ArrayList
for (item in arrayList) {
    println(item)
}

2.2 LinkedList

在 Kotlin 中，LinkedList 是一个可变的链表实现，它实现了 MutableList 接口。与 ArrayList 不同，LinkedList 的内部实现是基于双向链表的，这意味着它具有一些与链表相关的特性，比如插入和删除元素的性能较高，但随机访问的性能较差。

特点和功能：

  1. 可变性：LinkedList 是可变的，可以向其中添加、删除和更新元素。
  2. 基于链表的实现：LinkedList 的内部实现是基于双向链表的，这意味着插入和删除元素的性能较好，时间复杂度为 O(1)，而随机访问的性能较差，时间复杂度为 O(n)。
  3. 迭代器：可以使用迭代器来遍历 LinkedList 中的元素，也可以使用 for 循环进行遍历。
  4. Null 元素：LinkedList 中可以包含 null 元素。
  5. 泛型支持：LinkedList 支持泛型，因此可以指定存储的元素类型。如果不指定元素类型，则默认为 Any?，即可以存储任意类型的元素。

示例：

// 创建一个空的 LinkedList
val linkedList = LinkedList<String>()

// 添加元素到 LinkedList
linkedList.add("Java")
linkedList.add("Kotlin")
linkedList.add("Dart")

// 访问元素
println("第一个元素:${linkedList.first}")

// 更新元素
linkedList[1] = "ArkTs"

// 删除元素
linkedList.remove("Dart")

// 遍历 LinkedList
for (item in linkedList) {
    println(item)
}

2.3 HashSet

在 Kotlin 中，HashSet 是一个可变集合，它实现了 MutableSet 接口。HashSet 基于哈希表实现，它不允许包含重复元素，并且不保证元素的顺序，即元素的插入顺序不会被保留。

特点和功能：

  1. 可变性：HashSet 是可变的，可以向其中添加、删除和更新元素。
  2. 哈希表实现：HashSet 的内部实现是基于哈希表的，这使得元素的查找、添加和删除等操作具有常数时间复杂度，即 O(1) 的时间复杂度（平均情况下）。
  3. 不允许重复元素：HashSet 不允许包含重复的元素，如果尝试添加重复的元素，那么 HashSet 不会进行任何操作。
  4. 迭代器：可以使用迭代器来遍历 HashSet 中的元素，也可以使用 for 循环进行遍历。由于 HashSet 不保证元素的顺序，因此遍历的顺序可能是不确定的。
  5. Null 元素：HashSet 中可以包含 null 元素，但只能包含一个。

示例：

// 创建一个空的 HashSet
val hashSet = HashSet<String>()

// 添加元素到 HashSet
hashSet.add("Java")
hashSet.add("Kotlin")
hashSet.add("Dart")
hashSet.add("Kotlin") // 尝试添加重复元素，不会进行任何操作

// 删除元素
hashSet.remove("Dart")

// 遍历 HashSet
for (item in hashSet) {
    println(item)
}

2.4 LinkedHashSet

在 Kotlin 中，LinkedHashSet 是 java.util.LinkedHashSet 的 Kotlin 接口，它实现了 MutableSet 接口。LinkedHashSet 继承自 HashSet，但与 HashSet 不同的是，它保留了元素的插入顺序。这意味着当遍历 LinkedHashSet 时，元素的顺序与它们被插入的顺序相同。

特点和功能：

  1. 可变性：LinkedHashSet 是可变的，可以向其中添加、删除和更新元素。
  2. 插入顺序：LinkedHashSet 保留了元素的插入顺序，即遍历 LinkedHashSet 时，元素的顺序与它们被插入的顺序相同。
  3. 基于链表的实现：LinkedHashSet 的内部实现是基于链表和哈希表的，它使用哈希表来实现元素的快速查找，并使用链表来维护元素的插入顺序。
  4. 迭代器：可以使用迭代器来遍历 LinkedHashSet 中的元素，也可以使用 for 循环进行遍历。由于 LinkedHashSet 保留了插入顺序，因此遍历时元素的顺序与它们被插入的顺序相同。
  5. Null 元素：LinkedHashSet 中可以包含 null 元素，但只能包含一个。

示例：

// 创建一个空的 LinkedHashSet
val linkedHashSet = LinkedHashSet<String>()

// 添加元素到 LinkedHashSet
linkedHashSet.add("Java")
linkedHashSet.add("Kotlin")
linkedHashSet.add("Dart")

// 删除元素
linkedHashSet.remove("Kotlin")

// 遍历 LinkedHashSet
for (item in linkedHashSet) {
   println(item)
}

2.5 HashMap

在 Kotlin 中，HashMap 是一个可变的哈希表实现，它实现了 MutableMap 接口。HashMap 使用哈希表来存储键值对，并且不保证键值对的顺序，即键值对的插入顺序不会被保留。

特点和功能：

  1. 可变性：HashMap 是可变的，可以向其中添加、删除和更新键值对。
  2. 哈希表实现：HashMap 的内部实现是基于哈希表的，这使得键值对的查找、添加和删除等操作具有常数时间复杂度，即 O(1) 的时间复杂度（平均情况下）。
  3. 不保证顺序：HashMap 不保证键值对的顺序，即键值对的插入顺序不会被保留。如果需要保留插入顺序，可以使用 LinkedHashMap。
  4. 迭代器：可以使用迭代器来遍历 HashMap 中的键值对，也可以使用 for 循环进行遍历。由于 HashMap 不保证顺序，因此遍历时键值对的顺序可能是不确定的。
  5. Null 键和值：HashMap 中可以包含 null 键和值，但只能包含一个 null 键和多个 null 值。

示例：

// 创建一个空的 HashMap
val hashMap = HashMap<String, Int>()

// 添加键值对到 HashMap
hashMap["Java"] = 10
hashMap["Kotlin"] = 20
hashMap["Dart"] = 30

// 访问键值对
println("'Java': ${hashMap["Java"]}")

// 更新键值对
hashMap["Kotlin"] = 25

// 删除键值对
hashMap.remove("Dart")

// 遍历 HashMap
for ((key, value) in hashMap) {
    println("$key -> $value")
}

2.6 LinkedHashMap

在 Kotlin 中，LinkedHashMap 是 java.util.LinkedHashMap 的 Kotlin 接口，它实现了 MutableMap 接口。LinkedHashMap 继承自 HashMap，但与 HashMap 不同的是，LinkedHashMap 保留了键值对的插入顺序。这意味着当遍历 LinkedHashMap 时，键值对的顺序与它们被插入的顺序相同。

特点和功能：

  1. 可变性：LinkedHashMap 是可变的，可以向其中添加、删除和更新键值对。
  2. 保留插入顺序：LinkedHashMap 保留了键值对的插入顺序，即遍历 LinkedHashMap 时，键值对的顺序与它们被插入的顺序相同。
  3. 基于链表的实现：LinkedHashMap 的内部实现是基于链表和哈希表的，它使用哈希表来实现键值对的快速查找，并使用链表来维护键值对的插入顺序。
  4. 迭代器：可以使用迭代器来遍历 LinkedHashMap 中的键值对，也可以使用 for 循环进行遍历。由于 LinkedHashMap 保留了插入顺序，因此遍历时键值对的顺序与它们被插入的顺序相同。
  5. Null 键和值：LinkedHashMap 中可以包含 null 键和值，但只能包含一个 null 键和多个 null 值。

示例：

// 创建一个空的 LinkedHashMap
val linkedHashMap = LinkedHashMap<String, Int>()

// 添加键值对到 LinkedHashMap
linkedHashMap["Java"] = 10
linkedHashMap["Kotlin"] = 20
linkedHashMap["Dart"] = 30

// 访问键值对
println(" 'Java': ${linkedHashMap["Java"]}")

// 更新键值对
linkedHashMap["Kotlin"] = 25

// 删除键值对
linkedHashMap.remove("Dart")

// 遍历 LinkedHashMap
for ((key, value) in linkedHashMap) {
    println("$key -> $value")
}

三. Dart 集合

在 Dart 编程语言中，有几种主要的集合类型，包括列表（List）、集（Set）和映射（Map）。以下是它们的简要介绍：

List：列表是有序的集合，可以包含重复的元素。列表中的元素可以通过索引访问，索引从 0 开始。

Set ：Set 是无序的集合，不允许包含重复的元素；

Map：以键值对的形式存储元素，键（key）是唯一的

3.1 List

List 是一种有序的集合，可以包含重复的元素。

var list = ["java", "kotlin", "dart"];

//访问list,输出 java
print(list[0]);

//修改第一个元素为 Hello Java
list[0] = "Hello Java";

//向list 尾部添加元素 arkTs
list.add("arkTs");

// 第一种方式遍历： 使用 for 循环遍历
for (var i = 0; i < list.length; i++) {
   print(list[i]);
}

// 第二种方式遍历： 使用 for .. in 遍历
for (var x in list) {
   print(x);
}

// 第三种遍历方式：使用 forEach 遍历
list.forEach((element) {
   print(element);
});

3.2 Set

Set 是一种无序的集合，它不允许包含重复的元素。Set 提供了高效的查找和插入操作。Set集合中允许 null存在，但是一个Set中只能包含一个null.

Set set = Set();

//添加单个元素
set.add("java");
//添加一些元素
set.addAll(["kotlin", "dart", "arkTs"]);

//判断集合中是否包含指定的元素
set.contains("dart");
//判断集合中是否包含一些元素
set.containsAll(["java", "dart"]);

//第一种方式遍历： 使用 for .. in 遍历
for (var info in set) {
  print(info);
}

//第二种遍历方式：使用 forEach 遍历
set.forEach((element) {
  print(element);
});

3.3 Map

Map 是一种键值对的集合，其中每个键对应一个值。Map 是无序的，但是它允许您根据键来查找和访问相应的值。

var mMap = {"name": "Bob", "age": 18};

//获取 Map 中的值，输出结果： Bob
print(mMap["name"]);

//从 Map 中移除键值对
mMap.remove('age');

//检查 Map 中是否包含某个键 ,输出结果 ：false
print(mMap.containsKey('city'));

//使用 forEach 方法遍历 Map 中的键值对：
mMap.forEach((key, value) {
  print("$key:$value");
});

四. ArkTs集合

4.1 数组Arraay

在 TypeScript 中，数组（Array）是一种数据结构，用于存储多个元素。与 JavaScript 类似，TypeScript 的数组可以包含任意类型的元素，且可以动态增加或删除元素。

特点和功能：

  1. TypeScript 的数组支持各种方法来进行操作，如 push()、pop()、shift()、unshift()、splice() 等，用于在数组中添加、删除或替换元素，以及其他各种操作。
  2. 遍历数组： 可以使用 for 循环、forEach() 方法、for...of 循环等方式遍历数组中的元素。
  3. 泛型数组： TypeScript 支持泛型，因此可以创建泛型数组，例如 Array<number> 表示元素类型为数字的数组。

示例：

// 声明一个字符类型的数组
let string: string[] = ["Java", "Kotlin", "Dart"];
// 声明一个数字类型的数组
let numbers: number[] = [1, 2, 3, 4, 5];

// 添加字符到数组
string.push("TypeScript");
// 添加元素到数组
numbers.push(6);

// 删除数组中的字符
string.pop();
// 删除数组中的元素
numbers.pop();

// 遍历数组
for (let i = 0; i < string.length; i++) {
  console.log(string[i]);
}

// 使用 forEach 方法遍历数
string.forEach(character => {
  console.log(character);
});

// 使用 for...of 遍历数组
for (let character of string) {
  console.log(character);
}

4.2 Tuple

在 TypeScript 中，元组（Tuple）是一种有序的、固定长度的数组，它可以包含不同类型的元素。与普通数组不同，元组可以指定每个位置的元素类型，并且元组中的元素数量是固定的。

特点和功能：

  1. 元组的使用场景： 元组通常用于表示固定数量和类型的数据集合，例如表示坐标、表示日期、表示返回多个值的函数等场景。
  2. 访问越界元素： TypeScript 允许访问元组中的越界元素，但需要谨慎使用，因为这可能会导致运行时错误。

示例：

// 声明一个元组并初始化
let bookInfo: [number, string,number] = [1, "Java",55];

// 访问元组中的元素
console.log("bookInfo ID:", bookInfo[0]); // 输出 1
console.log("bookInfo Name:", bookInfo[1]); // 输出 "Java"
console.log("bookInfo Price:", bookInfo[2]); // 输出 55

// 使用解构获取元组中的元素
let [id, name,price] = bookInfo;
console.log("bookInfo ID:", id); // 输出 1
console.log("bookInfo Name:", name); // 输出 "Java"
console.log("bookInfo Price:", price); // 输出 55

4.3 Set

在 TypeScript中，可以使用原生的 JavaScript Set 类型来表示集合。Set 是一种集合数据结构，它存储一组唯一的值，且不允许重复。与数组不同，Set 中的元素没有顺序。

特点和功能：

  1. Set 的操作方法：

    • add(value: T): 向 Set 中添加一个值。
    • delete(value: T): 从 Set 中删除一个值。
    • has(value: T): 检查 Set 中是否存在某个值。
    • clear(): 清空 Set 中的所有值。

  2. Set 的遍历：

    • 可以使用 for...of 循环遍历 Set 中的元素。
    • 可以使用 forEach() 方法遍历 Set 中的元素。

  3. Set 中的元素唯一性： Set 中的元素是唯一的，不允许重复。当向 Set 中添加重复的元素时，Set 不会添加重复的值。

示例：

// 声明并初始化一个 Set
let infoSet: Set<string> = new Set(["Java", "Kotlin", "Dart"]);
​
// 添加元素到 Set
infoSet.add("TypeScript");
​
// 删除 Set 中的元素
infoSet.delete("Dart");
​
// 检查 Set 中是否存在某个值
console.log("是否存在:", infoSet.has("Dart")); // 输出 true
​
// 遍历 Set
for (let num of infoSet) {
  console.log(num);
}
​
// 使用 forEach 方法遍历 Set
infoSet.forEach(element => {
  console.log(element);
});

4.4 Map

在 TypeScript 中，可以使用原生的 JavaScript Map 类型来表示映射或字典数据结构。Map 是一种键值对的集合，其中的键是唯一的，而值可以重复。

特点和功能：

  1. Map 的操作方法：

    • set(key: K, value: V): 向 Map 中添加一个键值对。
    • get(key: K): 获取指定键对应的值。
    • has(key: K): 检查 Map 中是否存在指定的键。
    • delete(key: K): 删除指定键对应的键值对。
    • clear(): 清空 Map 中的所有键值对。
    • size: 返回 Map 中键值对的数量。

  2. Map 的遍历：

    • 可以使用 for...of 循环遍历 Map 中的键值对。
    • 可以使用 forEach() 方法遍历 Map 中的键值对。

  3. Map 中的键的唯一性： Map 中的键是唯一的，如果向 Map 中添加已存在的键，它会更新对应的值。

示例：

// 声明并初始化一个 Map
let infoMaps: Map<number, string> = new Map([
  [0, "Java"],
  [10, "Kotlin"],
  [1, "Dart"]
]);
​
// 添加键值对到 Map
infoMaps.set(2, "TypeScript");s
​
// 获取 Map 中的值
console.log("获取 Map 中的值:", infoMaps.get(0));
​
// 检查 Map 中是否存在某个键
console.log("检查 Map 中是否存在某个键:", infoMaps.has(1)); // 输出 true
​
// 删除 Map 中的键值对
infoMaps.delete(10);
​
// 遍历 Map
for (let [num, name] of infoMaps) {
  console.log(`${num} -> ${name}`);
}
​
// 使用 forEach 方法遍历 Map
infoMaps.forEach((value, key) => {
  console.log(`${key} -> ${value}`);
});
转载自:https://juejin.cn/post/7345071341484654644
评论
请登录