Java 集合总结(4)LinkedList的使用及其迭代器

集合的体系:
----------| Collection 单列集合的根接口
----------------| List 如果实现了List接口的集合类,具备的特点: 有序,可重复。
--------------------| ArrayList ArrayList 底层是维护了一个Object数组实现 的, 特点: 查询速度快,增删慢。
什么时候使用ArrayList: 如果目前的数据是查询比较多,增删比较少的时候,那么就使用ArrayList存储这批数据。 比如 :高校的 图书馆
--------------------| LinkedList LinkedList底层是使用了链表数据结构实现的, 特点: 查询速度慢,增删快。
--------------------| Vector(了解即可)
----------------| Set 如果实现了Set接口的集合类, 具备的特点: 无序,不可重复。

Linkedlist特有的方法:
1:方法介绍
addFirst(E e)
addLast(E e)
getFirst()
getLast()
removeFirst()
removeLast()
2:数据结构
1:栈 (1.6) : 主要是用于实现堆栈数据结构的存储方式。
先进后出
push()
pop()
2:队列(双端队列1.5): 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出
offer()
poll()
3:返回逆序的迭代器对象
descendingIterator() 返回逆序的迭代器对象。
LinkedList使用:
首先创建LinkedList对象

LinkedList list= new LinkedList();

添加元素:

  list.add("张三");
  list.add("李四");
  list.add("王五");
  list.addFirst("狗娃"); //把元素添加到集合的首位置上。
  list.addLast("狗剩");  //把元素添加到集合的末尾处。

得到元素:

System.out.println("获取集合中首位置的元素:"+list.getFirst());
System.out.println("获取集合中末尾的元素:"+ list.getLast());

获取元素:

System.out.println("删除集合中的首位置元素并返回:"+ list.removeFirst());
System.out.println("删除集合中的末尾素并返回:"+ list.removeLast());

使用栈:

list.push("狗娃");   //将该元素插入此集合的开头处。 
System.out.println("删除集合的首元素:"+list.pop()); // 移除并返回集合中的第一个元素 

使用队列:

list.offer("狗剩");
System.out.println("删除集合的首元素: "+list.poll());

使用特有的迭代器方法:

Iterator  it = list.descendingIterator();
while(it.hasNext()){
   System.out.println(it.next());
}

练习题目:使用LinkedList模拟堆栈的数据结构存储方式

class StackList{
 	LinkedList list;
 	public StackList(){
 		list = new LinkedList();
 	}
 	//进栈
	public void add(Object o){
  		list.push(o);
 	}
 	//弹栈 : 把元素删除并返回。
 	public Object pop(){
  		return list.pop();
 	} 
 	//获取元素个数
 	public int size(){
  		return list.size();
 	}
//使用LinkedList模拟队列的存储方式
class TeamList{
	LinkedList list;
	public TeamList(){
  		list = new LinkedList();
	}
	public void add(Object o){
  		list.offer(o);
 	}
 	public Object remove(){
  		return list.poll();
 	}
	//获取元素个数
 	public int size(){
  		return list.size();
 	}
 }
 
 public class Demo {
 	public static void main(String[] args) {
  		TeamList list=  new TeamList();
  		list.add("李嘉诚");
  		list.add("马云");
  		list.add("王健林");
  		int size = list.size();          //注意这list.size()是不停变化的
  		for(int i = 0 ; i<size ; i++){
   			System.out.println(list.remove());
  		} 
 	}
}
发布了57 篇原创文章 · 获赞 1 · 访问量 650
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览