Rust中的collections

collections

HashMap

概述： 用于存储键值对的数据结构，底层实现是哈希表，因此是无序的。使用开放寻址法处理冲突。

插入数据：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();scores.insert("Alice", 50);scores.insert("Bob", 60);scores.insert("Charlie", 70);println!("scores: {:?}", scores);
}

如果insert的key已经存在，那就会更新value

获取值：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();scores.insert("Alice", 50);scores.insert("Bob", 60);scores.insert("Charlie", 70);match scores.get("Bob") {Some(&score) => println!("Bob's score: {}", score),None => println!("Bob not found"),}
}

如果key存在，则返回对应的值的引用；否则返回None

检查key是否存在：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();scores.insert("Alice", 50);scores.insert("Bob", 60);scores.insert("Charlie", 70);if scores.contains_key("Alice") {println!("Alice is in the map");} else {println!("Alice is not in the map");}
}

移除元素：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();scores.insert("Alice", 50);scores.insert("Bob", 60);scores.insert("Charlie", 70);if let Some(score) = scores.remove("Alice") {println!("Removed Alice with score: {}", score);} else {println!("Alice not found");}println!("scores: {:?}", scores);
}

删除成功返回该键对应的值(Some(value))，否则返回None

遍历HashMap：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();scores.insert("Alice", 50);scores.insert("Bob", 60);scores.insert("Charlie", 70);for (key, value) in scores {println!("{}: {}", key, value);}
}

获取或插入值：

use std::collections::HashMap;fn main() {let mut scores = HashMap::new();// 如果键不存在，插入一个默认值scores.entry("Alice").or_insert(50);println!("socres: {:?}", scores);// 如果键已经存在，修改它的值*scores.entry("Alice").or_insert(0) += 10;println!("scores: {:?}", scores);
}

在键不存在时插入默认值，或者获取某个键的值并进行修改

LinkedList

概述： 双向链表，在插入和删除元素时不会导致元素的移动（相对于Vec），从而提供了更好的性能，特别是对大规模数据结构

创建LinkedList：

use std::collections::LinkedList;fn main() {// 正常创建let list: LinkedList<i32> = LinkedList::new();println!("{:?}", list);// 从现有的Vec创建let vec = vec![1, 2, 3, 4, 5];let list2 = vec.into_iter().collect::<LinkedList<i32>>();println!("{:?}", list2);
}

插入元素：

use std::collections::LinkedList;fn main() {let mut list = LinkedList::new();// 插入到list前面list.push_front(1);// 插入到list后面list.push_back(2);println!("{:?}", list);
}

删除元素：

use std::collections::LinkedList;fn main() {let mut list = LinkedList::new();list.push_back(1);list.push_back(2);list.push_back(3);// 删除前面的元素let mut removed = list.pop_front();println!("Removed: {:?}", removed);// 删除后面的元素removed = list.pop_back();println!("Removed: {:?}", removed);println!("{:?}", list);
}

访问元素：

use std::collections::LinkedList;fn main() {let mut list = LinkedList::new();list.push_back(1);list.push_back(2);list.push_back(3);// 通过迭代器遍历元素for value in &list {print!("{} ", value);}println!();// 获取头尾元素if let Some(front) = list.front() {println!("Front: {}", front);}if let Some(back) = list.back() {println!("Back: {}", back);}
}