集合1(ArrayList,LinkedList,Vector,Iterator,ListIterator)

 

    

本页总结 ArrayList,LinkedList,Vector,Iterator,ListIterator,Enumeration等知识点。

 

一.ArrayList

(1)ArrayList是List接口的一个子类。

(2)ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。

(3)每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加.

二.Vector

(1)Vector非常类似ArrayList ,但是Vector是同步的。

(2)由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常.

三.LinkedList

(1)LinkedList实现了List接口,底层数据是链表数据结构 。

(2)允许null元素。此外LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。

注意:inkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。

一种解决方法是在创建List时构造一个同步的List:List list = Collections.synchronizedList(new LinkedList(...));

 

ArrayList 和 LinkedList的区别和使用 :

总结:

当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;

当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。

 

四.Iterator

Iterator是java的一种设计模式:Iterator模式是用于遍历集合类的标准访问方法。

它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。

Iterator模式总是用同一种逻辑来遍历集合:

 

for(Iterator it = c.iterater(); it.hasNext(); ) { ... }

   迭代器设计模式优势在于客户端自身不维护遍历集合的"指针",所有的内部状态(如当前元素位置,是否有下一个元素)都由Iterator来维护,而这个Iterator由集合类通过工厂方法生成,因此,它知道如何遍历整个集合。

 

代码示例:

 

Collection c = new ArrayList();
c.add("abc");
c.add("xyz");
for(Iterator it = c.iterator(); it.hasNext(); ) //for循环遍历;
{
  String s = (String)it.next();
  System.out.println(s);
} 
Iterator it = c.iterator();   //while循环遍历。
while(it.hasNext()) 
{
    String s = (String) it.next();
    System.out.println(s);
}
for(ArrayList list : c)  //高级for循环遍历
{
    
    String s = (String)list;
    System.out.println(s);
} 

 

五.ListIterator和Iterator的区别和使用:

 

1、Iterator是ListIterator的父接口。

2、Iterator是单列集合(Collection)公共取出容器中元素的方式。对于List,Set,Map都通用。
     而ListIterator是List集合的特有取出元素方式。

3、Iterator中具备的功能只有hashNext(),next(),remove();
     ListIterator中具备着对被遍历的元素进行增删改查的方法,可以对元素进行逆向遍历。 

     之所以如此,是因为ListIterator遍历的元素所在的容器都有索引。

 

六Enumeration

 

(1)枚举是Vector特有的取出方式。

(2)枚举和迭代器是一样的。

(3)因为枚举的名称以及方法的名称都过长。所以被迭代器取代了。

class VectorDemo 
{
	public static void main(String[] args) 
	{
		Vector v = new Vector();

		v.add("java01");
		v.add("java02");
		v.add("java03");
		v.add("java04");

		Enumeration en = v.elements(); //Iterator it = v.iterator();
 
		while(en.hasMoreElements())   // while(it.hasNext())
		{
			System.out.println(en.nextElement()); //System.out.println(it.next());
		}
	}
}

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值