ArrayList ,List,LinkedList,Iterator,Collection等(java学习3.1)

数组使用场景

  • ArrayList:快速访问随机元素。
  • list:涉及到堆,栈,链表,队列。
  • linkedlist:快速插入或者删除元素。

List

  • List是一个接口,继承于Collection.
  • List是一种有序集合,可以根据索引进行增删查改操作。
  • List与Set不同的是,Set不允许有重复元素出现,且Set无序,List可以重复元素且有序。

ArrayList

  • ArrayList是一个可变大小的数组,里面允许所有元素(包括null)。
  • 每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加

Linkedlist

  • LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
  • LinkedList实现了List接口,允许null元素。
  • LinkedList提供额外的get,remove,insert方法在LinkedList的首部或尾部。

Iterator接口

迭代器,遍历集合~~~
在这里插入图片描述

Iterator的方法

  • public boolean hasNext():判断是否还有下一个元素。
  • public Object next():取得下一个元素。在使用该方法之前,必须先使用hasNext()方法判断。
  • public void remove():删除当前元素。

Collection接口

该接口是Set和List的父接口

Collection的一些方法

  • public boolean add(Object?o):往集合中添加新元素
  • public Iterator iterator():返回Iterator对象,遍历集合中的所有元素。
  • public boolean contains(Object?o):判断集合中是否包含指定的元素。
  • public int size():取得集合中元素的个数。
  • public void clear():删除集合中的所有元素。

排序

  • Collections.sort(List list):对List的元素进行自然排序 <暂时>

Map

  • Map是一种把键对象和值对象进行映射的集合,它的每一个元素都包含一对键对象和值对象。
  • 向Map添加元素时,必须提供键对象和值对象。
  • 从Map中检索元素时,只要给出键对象,就可以返回对应的值对象。
  • 键对象不能重复,但值对象可以重复。
  • HashMap,HashMap按照哈希算法来存取键对象,有很好的存取性能。

参考:http://www.cnblogs.com/liqiu/p/3302607.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值