容器
- 容器分类:
collection:set(无序且不能重复)list(有序且可以重复),是否可重复通过equals
容器里面的必须是object
重写equals方法必须重写hashcode方法
Iterator接口:Iterator对象叫做迭代器,用来方便的实现对容器内元素的遍历操作,所有实现了Collection接口的容器都有一个iterator方法用来返回一个实现了Ierrator接口的对象:实现了一下方法:
Arraylist:底层以数组来实现list的类;Linkedlist:底层是以链表实现的list
Collections类,提供了一些静态方法来实现基于List容器的一些常用算法:
数据结构的选择:Array读快改慢;Linked读慢改快;hash介于之间
map接口:hashmap和treemap