C# 集合(二) —— List/Queue类

总目录
C# 语法总目录

集合二 List/Queue

  • [1. List](#1. List)
  • [2. Queue](#2. Queue)

1. List

List有ArrayList和LinkedList

  • ArrayList 类似数组,查找快,插入删除慢(相对)
  • LinkedList 类似双向链表,查找慢(相对),插入删除快

//ArrayList

csharp 复制代码
//ArrayList
ArrayList arrList = new ArrayList();
arrList.Add("andy");
arrList.Add("sandy");
arrList.Add("sunny");

arrList.RemoveAt(1);

arrList.Reverse();

arrList.Insert(1, "tom");

arrList.InsertRange(0, new[] {"times","jerry"});

foreach (var item in arrList)
{
    Console.WriteLine(item);
}

/*
    times
    jerry
    sunny
    tom
    andy
 */

//LinkList

csharp 复制代码
//LinkList
LinkedList<string> linkArr = new LinkedList<string>();
//从头部加入
linkArr.AddFirst("andy");
linkArr.AddFirst("sandy");
linkArr.AddFirst("sunny");
//sunny
//sandy
//andy
//从尾部加入
linkArr.AddLast("tom");
linkArr.AddLast("jerry");
/*
sunny
sandy
andy
tom
jerry
*/

//在顺数第三个位置添加元素
linkArr.AddAfter(linkArr.First.Next, "get");
//在倒数第三个位置添加元素
linkArr.AddBefore(linkArr.Last.Previous, "give");

foreach (var item in linkArr)
{
    Console.WriteLine(item);
}

/*
sunny
sandy
get
andy
give
tom
jerry
*/

2. Queue

队列,先进先出

csharp 复制代码
Queue<string> queue = new Queue<string>();
queue.Enqueue("tom");
queue.Enqueue("jerry");
queue.Enqueue("times");

string deTemp = queue.Dequeue();
Console.WriteLine("dequeue ele is "+deTemp);
Console.WriteLine(queue.Count);
Console.WriteLine(queue.Contains("tom"));
//给容器瘦身
queue.TrimExcess();

string[] strArr = queue.ToArray();

foreach (var item in strArr)
{
    Console.WriteLine(item);
}
/*
    dequeue ele is tom
    2
    False
    jerry
    times
 */

总目录
C# 语法总目录

相关推荐
MChine慕青4 分钟前
顺序表与单链表:核心原理与实战应用
linux·c语言·开发语言·数据结构·c++·算法·链表
qq_195551697 分钟前
代码随想录70期day7
java·开发语言
sinat_602035361 小时前
模块与包的导入
运维·服务器·开发语言·python
恋雨QAQ1 小时前
python函数和面向对象
开发语言·python
天雪浪子2 小时前
Python入门教程之逻辑运算符
开发语言·python
落羽的落羽2 小时前
【C++】特别的程序错误处理方式——异常机制
开发语言·c++
通达的K2 小时前
Java实战项目演示代码及流的使用
java·开发语言·windows
云:鸢2 小时前
C语言链表设计及应用
c语言·开发语言·数据结构·链表
离越词3 小时前
C++day8作业
开发语言·c++·windows