随笔分类 -  java高级

摘要：Linked List链表 是一种常见的技术数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一节点里存到下一个节点的地址。 链表分为单向链表和双向链表。严格意义上来说 LinkedList是双向链表 一个单向的链表包含两个值：当前节点的值和一个指向下一个节点的链接。 一个双向的链表有 阅读全文

摘要：ArrayList和LinkedList的区别 ArrayList和LinkedList在性能上各有优缺点，都有各自适用的地方，总的来说可以描述如下： 对ArrayList和LinkedList而言，在列表末尾增加一个元素所花费的开销都是固定的。对ArrayList而言，主要是在内部数组中增加一项， 阅读全文

摘要：java ArrayList ArrayList类是一个可以动态修改的数组，与普通数组的区别是他是没有固定大小的限制，我们可以添加或者删除元素。 它其实是一个集合。 ArrayList继承了AbstractList，并实现了List接口。 ArrayList底层是数组，LinkList底层是链表。（ 阅读全文