现在的位置: 首页 > 综合 > 正文

java学习小笔记(一.容器)

2014年03月25日 ⁄ 综合 ⁄ 共 885字 ⁄ 字号 评论关闭

积累~

一,容器
1. 在使用linkedList时,提供了实现移除顶部元素的几种方法,记住一点:使用getFirst()和element()时,当list为空时,将抛出noSuchElement Exception,可以用peek()方法替代,当类表为空时返回null,类似的还有poll(),offer()方法

2.stack(栈)是类,而且实现了list和继承了vector,他的规则是lifo,后进先出。  区分queue(队列),是fifo先进先出,他是一个接口。无需建立stack的事例,可以使用linkedList,里面包含了用作栈,队列,双向队列的方法(linkedList同时实现了set ,list,queue接口,超强大耶 )。vector,hashable,stack已经过时了,没必要再去使用它

3.hashSet是获取元素最快的集合,不过他是按照hash算法排序的,同样地,hashMap可以提供快速访问的键值对,treeMap的键按树是排序的故没有hashMap快,linkedHashMap是按插入循序排序的,集合了既快速访问又有序的优点

4.jdk1.5新增的priorityQueue ,元素可以按照优先级排序,除了自然排序,可以定义自己的comparator来排序

5.实现了map接口的如hashMap,treeMap,linkedHashMap不能直接使用foreach,因为他们都不是实现了iterable(可迭代)的,但jdk1.5提供了entrySet()方法,可把他们转变为一个set类型,具体是set<Map.entry<k,v>>,set是一个collection,可以进行迭代。另外,map向collection过度还有keyset()和values()方法,没有提供向数组转换的直接方法,只能先转为collection再调用toArray(collection<T>)进行转换

6.listIterator是Iterator的实现,他的扩展是能够使用previous向前索引,还有hasPrevious方法

7.java容器简单分类图
    

抱歉!评论已关闭.