数据结构特点数据结构:相互之前存在一种或多种关系的数据集合 1、数组:连续的内存空间,长度在分配内存时确定。 访问时间复杂度为1,查找时间复杂度是N,插入或者删除时间复杂度为1-N,插入或者删除时间复杂度为1-N, 2,链表:非连续的内存空间。存储数据是分配内存,并将内存插入链表中。访问时间复杂度为N,插入和删除时间复杂度为1 3,堆栈:先进后出 4,队列:先进先出 Array:类型相同,长度固定,便于访问查找 Arrylist:元素类型不同,长度不定,装箱拆箱操作,不安全 list:长度不固定,类型安全 Linke