数组(Array):
优点:查询快,通过索引直接查找;有序添加,添加速度快,允许重复;
缺点:在中间部位添加、删除⽐较复杂,⼤⼩固定,只能存储⼀种类型的数据;
如果应⽤需要快速访问数据,很少插⼊和删除元素,就应该⽤数组。
链表(LinkedList):
优点:有序添加、增删改速度快,对于链表数据结构,增加和删除只要修改元素中的指针就可以了;
缺点:查询慢,如果要访问链表中⼀个元素,就需要从第⼀个元素开始查找;
如果应⽤需要经常插⼊和删除元素,就应该⽤链表。
栈(Stack):
优点:提供后进先出的存储⽅式,添加速度快,允许重复;
缺点:只能在⼀头操作数据,存取其他项很慢;
队列(Queue):
优点:提供先进先出的存储⽅式,添加速度快,允许重复;
缺点:只能在⼀头添加,另⼀头获取,存取其他项很慢;
哈希(Hash):
特点:散列表,不允许重复;
优点:如果关键字已知则存取速度极快;
缺点:如果不知道关键字则存取很慢,对存储空间使⽤不充分;