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

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

一. Java 数据类型

1.1 String

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

ini 复制代码
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

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

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

示例:

csharp 复制代码
// 创建一个 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

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

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

示例:

csharp 复制代码
// 创建一个 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

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

特点和功能:
  • 动态数组Vector 内部是一个数组,可以动态增长和缩减大小,根据需要自动扩容。
  • 同步性Vector 的所有方法都是同步的,保证线程安全,在多线程环境下使用时不需要额外的同步措施(如加锁)。
  • 允许重复元素Vector 允许存储重复元素。
arduino 复制代码
// 创建一个 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 的读取操作是不加锁的,因此适合读多写少的场景,对读取性能要求较高的场景。
  • 适用场景:适用于对集合进行频繁读取,但修改操作较少的情况。

示例:

csharp 复制代码
// 创建一个 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 中的元素没有特定的顺序,不保证元素的存储顺序。

示例:

csharp 复制代码
// 创建一个 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

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

特点和功能:
  • 不允许重复元素 :与 HashSet类似,LinkedHashSet不允许包含重复元素。
  • 有序性LinkedHashSet 内部使用哈希表和双向链表来维护元素的顺序,保留了元素的插入顺序。因此,遍历 LinkedHashSet时可以按照插入顺序获取元素。
  • 基于哈希表和链表LinkedHashSet采用哈希表来实现集合的查找和删除等操作,并使用链表维护元素的顺序。
csharp 复制代码
// 创建一个 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

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

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

示例:

csharp 复制代码
// 创建一个 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

示例:

arduino 复制代码
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 相同的容量和负载因子限制。
dart 复制代码
// 创建 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 的方法都是同步的,这意味着在进行迭代时,其他线程不能修改集合。

示例:

ini 复制代码
// 创建 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

示例:

arduino 复制代码
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

示例:

arduino 复制代码
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?,即可以存储任意类型的元素。

示例:

scss 复制代码
// 创建一个空的 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?,即可以存储任意类型的元素。

示例:

scss 复制代码
// 创建一个空的 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 元素,但只能包含一个。

示例:

csharp 复制代码
// 创建一个空的 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 中,LinkedHashSetjava.util.LinkedHashSet 的 Kotlin 接口,它实现了 MutableSet 接口。LinkedHashSet 继承自 HashSet,但与 HashSet 不同的是,它保留了元素的插入顺序。这意味着当遍历 LinkedHashSet 时,元素的顺序与它们被插入的顺序相同。

特点和功能:

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

示例:

csharp 复制代码
// 创建一个空的 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 值。

示例:

scss 复制代码
// 创建一个空的 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 中,LinkedHashMapjava.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 值。

示例:

scss 复制代码
// 创建一个空的 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 是一种有序的集合,可以包含重复的元素。

scss 复制代码
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.

dart 复制代码
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 是无序的,但是它允许您根据键来查找和访问相应的值。

php 复制代码
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> 表示元素类型为数字的数组。

示例:

typescript 复制代码
// 声明一个字符类型的数组
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 允许访问元组中的越界元素,但需要谨慎使用,因为这可能会导致运行时错误。

示例:

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 不会添加重复的值。

示例:

typescript 复制代码
// 声明并初始化一个 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 中添加已存在的键,它会更新对应的值。

示例:

typescript 复制代码
// 声明并初始化一个 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}`);
});
相关推荐
CXDNW3 分钟前
【网络面试篇】HTTP(2)(笔记)——http、https、http1.1、http2.0
网络·笔记·http·面试·https·http2.0
顾北川_野33 分钟前
Android CALL关于电话音频和紧急电话设置和获取
android·音视频
&岁月不待人&44 分钟前
Kotlin by lazy和lateinit的使用及区别
android·开发语言·kotlin
Winston Wood3 小时前
Android Parcelable和Serializable的区别与联系
android·序列化
清风徐来辽3 小时前
Android 项目模型配置管理
android
帅得不敢出门3 小时前
Gradle命令编译Android Studio工程项目并签名
android·ide·android studio·gradlew
problc4 小时前
Flutter中文字体设置指南:打造个性化的应用体验
android·javascript·flutter
阑梦清川4 小时前
在鱼皮的模拟面试里面学习有感
学习·面试·职场和发展
鱼跃鹰飞13 小时前
大厂面试真题-简单说说线程池接到新任务之后的操作流程
java·jvm·面试
帅得不敢出门14 小时前
安卓设备adb执行AT指令控制电话卡
android·adb·sim卡·at指令·电话卡