基本概念
Collection:里面包括List、Set、Queue、Stack
- List是有序的,里面的元素可以重复
- Set集合里面的元素排列无序,元素不可以重复
- Queue先入先出队列,Stack后入先出堆栈,这两种都可以通过LinkedList来实现,LinkedList继承了Queue接口,直接可以向上转型就可以,而Stack就可以直接用LinkedList提供的本身来做。
Map:键值对
在运用集合的时候,我们经常用到向上转型,但是如果我们需要用好具体实现类的某个接口里面没有的方法的时候,就不能向上转型,这是多态决定的,如果向上转型了运行时对象是无法找到对应的那个特殊方法的。
ArrayList随机访问快,LinkedList中间插入删除快
List、Set、Map只要是带hash的子类因为内部做了哈希映射,所以查找速度是最快的。
看LinkedList是如何代替Stack
Java一直都提供了Stack的实现,在1.0版本,然后分析为什么链表就能做到堆栈类似的数据结构。堆栈是一个后入先出的数据结构,因此我们在加入元素的时候,要想让这个元素出来,就要懂链表的头部开始添加(push压栈),因此调用LinkedLi#addFirst,而在取出元素的时候(pop出栈),就直接从头部取出就可以了,直接调用LinkedL#removeFirst,要想获得元素(peek)就直接调用LinkedList#getFirst我看了第6版的 java API,LinkedList就直接提供了push、pop、peek等方法,就是为statck这种数据结构的转换用的
Quene
LinkedList实现了Quene接口,因此LinkedList可以直接运用向上转型用作队列的实现。
PriorityQueue
优先级队列,先弹出、删除、取出的都是最需要被操作的元素,优先级别最高的元素。这个队列在多线程里面会用到。这里的就不是按照先入先出的规则来了,可以是自己定义的规格,不然就是默认的排序规则。
迭代器与foreach
就是为了让我们更好的遍历集合用的,而foreach能实现集合遍历其实是因为它将遍历的对象作为集合类或者数组去调用了Iterable接口里面的迭代方法。
迭代器的使用:
- 使用方法iterator返回一个迭代器
- 使用next获得下一个元素
- 使用hasNext判断是否还有元素
- 使用remove将刚才的元素删除
普通的迭代器只适用于单向移动,而ListIterator可以进行双向移动it.previous(),it.hasPrevious()