集合和常用数据结构

1. 常见的数据结构

数组:最常用,长度固定无法扩容,只能存储一种数据类型的数据,增删慢,查询快

栈:先进的数据后出(FILO),只能在一段进行插入和删除操作,先进入的数据压栈存储,后进入的数据先弹栈被读取

队列:先进先出(FIFO),只能在一段进行插入在另一端进行删除的特殊线性表,先进入的数据先被读取

链表:增删快查询慢,是物理存储单元上的非连续非顺序的存储结构,链表有节点组成,节点可以在运行时动态生成,数据元素的逻辑顺序是靠链表中的指针连接次序实现的,指针的指向可形成不同的链表结构,如:单链表,双向链表,循环链表等...

树:有二叉树,平衡树,红黑树,B树,B+树(也叫平衡二叉树)

散列表:也叫哈希表,根据关键码和值直接进行访问的数据结构,通过关键码或值直接映射到集合中的响应位置,快速找到数据

堆:一类特殊数据结构的统称,可以看做是一棵完全二叉树的数组对象

图:图是由一组定点和一组能将两个定点相连的边组成

2. 集合和数组的区别

集合:长度可变,只存对象类型,可以存不同对象

数组:长度固定,基本数据类型和引用类型都可存,一个数组只能存一种数据类型的数据

3. List和Map&Set的区别

List和Set是单列的数据存储的集合,Map是双列存储数据的集合(如:"key":"value")

List:存储的数据是有序的,并且值允许重复

Map:存储的数据是无序的,键不允许重复,值允许重复

Set:存储数据是无序的,不允许重复,根据数据的hash值缺点存储位置