初识java集合——链表

Posted 2020-08-15

* 链表中的每个节点，存放着上一个节点的引用和下一个节点的引用
* 相对于泛型集合，链表是一个有序集合，每个对象的位置十分的重要
* 链表的add默认也是添加到尾部的
*
* 链表的添加删除操作往往借助迭代器来完成，参见IteratorIntro
*
* 对于链表的遍历，绝对不要使用（代码区-1）的方式，例如get(3)，要从头开
* 始到3的索引，get(7)，又得从头开始到7的位置，效率非常的低。
* 因为LinkedList对象不做任何缓存位置信息操作
*

//代码区-1
for( int i =0; i < link.size(); i++){
	//do something with link.get(i);
}

　　

* 链表可以使用set和get方法，当链表内元素很少时，可以不必为set和get的开销而烦恼，但此时完全可以使用
* ArrayList来实现我们期望的功能
* 使用链表的唯一理由是尽可能减少在列表中间插入或者删除所付出的代价
*
* 链表中removeFirst和removeLast 删除并返回表头部或尾部的元素