![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
顺序表、链表
康_同学
这个作者很懒,什么都没留下…
展开
-
链表与顺序表区别
1.顺序表存储 原理:顺序表存储是将数据元素放到一块**连续的内存**存储空间,存取效率高,速度快。但是不可以动态增加长度 优点:存取速度高效,通过下标来直接存储 缺点:1.插入和删除比较慢,2.不可以增长长度 比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序: 适用场景:频繁查询但很少用到插入与删除可以考虑顺序表2.链表存储 原理:链表存储是在程序运行过程中**动态的分配空间**,只要存储器还有空间,就不会发生存储溢出问题 优点原创 2021-06-26 21:44:57 · 141 阅读 · 2 评论 -
ArrayList、LinkedList
ArrayList常用操作构造方法ArrayList(); 构造空的顺序表,容量是默认变量ArrayList(int capacity); 构造空的顺序表,容量是capacityArrayList(Collection c); 构造一个顺序表,把C中所有元素放到顺序表举例List origin=Arrays.asList(1,2,3,4,5); 创建链表Arrays类这个方法里会帮你new对象返回回来ArrayList list=new ArrayList<>(or原创 2021-06-26 21:42:06 · 130 阅读 · 0 评论