1、集合
2、线性结构
3、树形结构
4、图形结构
特点:内存上连续存储,节约空间,可以索引访问,读取快,增删慢
using System;
namespace ArrayApplication
{
? ? class MyArray
? ? {
? ? ? ?
? ? ? ? static void Main(string[] args)
? ? ? ? {
? ? ? ? ? ? int[] list = { 34, 72, 13, 44, 25, 30, 10 };
? ? ? ? ? ? Console.Write("原始数组: ");
? ? ? ? ? ? foreach (int i in list)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Console.Write(i + " ");
? ? ? ? ? ? }
? ? ? ? ? ? Console.WriteLine();
? ? ? ? ? ?
? ? ? ? ? ? // 逆转数组
? ? ? ? ? ? Array.Reverse(list);
? ? ? ? ? ? Console.Write("逆转数组: ");
? ? ? ? ? ? foreach (int i in list)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Console.Write(i + " ");
? ? ? ? ? ? }
? ? ? ? ? ? Console.WriteLine();
? ? ? ? ? ?
? ? ? ? ? ? // 排序数组
? ? ? ? ? ? Array.Sort(list);
? ? ? ? ? ? Console.Write("排序数组: ");
? ? ? ? ? ? foreach (int i in list)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? Console.Write(i + " ");
? ? ? ? ? ? }
? ? ? ? ? ? Console.WriteLine();
? ? ? ? ? ?Console.ReadKey();
? ? ? ? }
? ? }
}
特点:元素没有类型限制,任何元素都是当成object处理,如果是值类型,会有装箱操作,不定长
ArrayList与数组的区别:数组容量固定,而ArrayList可以根据需要扩充;提供高效的添加删除等操作,相比数组效率不高;ArrayList提供只读和固定大小返回集合;ArrayList只能一维形式,数组可以是多维的;
构造器*3:
ArrayList List=new ArrayList ; //List:ArrayList对象名
for(i=0;i<10;i++) //给ArrayList类对象添加10个int型元素
{
List.Add(i);
}
int[]arr=new int[]{1,2,3,4,5,6,7,8,9};
ArrayList List=new(arr);
ArrayList List=new(10);
for(int i=0;i<List.Count;i++)
{
List.Add(i); //给ArrayList添加10个int型元素
}
1、Add
int arr[] =new int[]{1,2,3,4,5,6};
ArrayList List = new (arr); //使用声明的数组实例化ArrayList对象
List.Add(7); //为ArrayList对象添加元素
2、Insert
int[] arr = new int[]{1,2,3,4,5,6};
ArrayList List = new(arr); //使用声明的数组实例化ArrayList对象
List.Insert(3,7); //在ArrayList对象索引值=3处添加元素7
3、Clear
//使用 Clear()方法清除ArrayList中的所有元素
int[] arr = new int[]{1,2,3,4,5,6};
ArrayList List = new (arr); //使用声明的数组实例化ArrayList对象
List.Clear(); //在ArrayList对象指定位置添加元素
4、Remove
//使用RemoveAt()方法从声明的ArrayList对象中移除与3匹配的元素
int[] arr = new int[]{1,2,3,4,5,6};
ArrayList List = new(arr); //使用声明的数组实例化ArrayList对象
List.Remove(3); //删除ArrayList对象指定位置元素
5、RemoveRange
//在ArrayList对象中使用RemoveRange()方法从索引3处删除两个元素
int[] arr = new int[]{1,2,3,4,5,6};
ArrayList List = new (arr); //使用声明的数组实例化ArrayList对象
List.RemoveRange(3,2); //删除ArrayList对象指定位置3处2个元素
6、Contains
//使用 Contains()方法判断数字2是否在ArrayList集合中
int[] arr = new int[]{1,2,3,4,5,6};
ArrayList List = new (arr); //使用声明的数组实例化ArrayList对象
Console.Write(List.Contains(2)); //ArrayList集合中是否包含指定的元素
7、IndexOf
public int IndexOf(String value); //语法1
public int IndexOf(char value); //语法2
public int IndexOf(String value, int startIndex); //语法3
public int IndexOf(char value, int startIndex); //语法4
8、LastIndexOf
public int LastIndexOf(String value); //语法1
public int LastIndexOf(char value); //语法2
public int LastIndexOf(String value, int startIndex); //语法3
public int LastIndexOf(char value, int startIndex); //语法4
9、foreach遍历
特点:非连续存储,存储数据和地址,只能顺序查找,读取慢,增删快,双向链表,泛型,保证类型安全,避免装箱拆箱,元素不连续分配,每个元素都记录前后节点,不定长
特性:
1)LinkedList?无法通过下标查找元素,在查找链表元素时,总是从头结点开始查找。
2)LinkedList 的容量是链表最大包含的元素数,会根据元素增减而动态调整容量。
3)LinkedList 中的每个节点 都属于?LinkedListNode 类型。
4)LinkedList?的值可以为 null,并允许重复值。
5)LinkedList?不自带排序方法。
优点:不需要连续的内存空间,插入数据简单
缺点:每个节点离散,导致寻找越靠后效率越低
Dictionary<int, string> dic = new Dictionary<int, string>();
dic.Add(1, "HaHa");
dic.Add(5, "HoHo");
dic.Add(3, "HeHe");
dic.Add(2, "HiHi");
foreach (var item in dic)
{
Console.WriteLine($"Key:{item.Key} Value:{item.Value}");
}
SortedDictionary<int, string> dic = new SortedDictionary<int, string>();
dic.Add(1, "HaHa");
dic.Add(5, "HoHo");
dic.Add(3, "HeHe");
dic.Add(2, "HiHi");
dic.Add(4, "HuHu1");
dic[4] = "HuHu";
foreach (var item in dic)
{
Console.WriteLine($"Key:{item.Key} Value:{item.Value}");
}