今天主要是接触了集合的概念,集合简单意义上来说就是类对象的集合,我们一般用Collection 这个接口来表示,集合主要体系为:
Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet
ArrayList
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
LinkedList
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。
以后会逐步接触到,今天主要是解除Collection, 注意的是这是一个接口,所以实例化时一定要使用它的子类,例如: Collection c=new Arraylist();
Collection 中有很多功能,可以通过查询API文档获得,我就以其中一个add来说明。
Collection c = new ArrayList();
//创建并添加元素
c.add("ni");
c.add("hao");
c.add("me");
接下来就是如何遍历集合第一种方法 是将集合转成数组,Object[] o=c.toArray;然后使用for遍历就可以了。但是很麻烦如果你用的是自定义的类,那么,你需要重写toString方法,要不可能会是打出地址值。
第二种方法:使用迭代器。Iterator iterator(),是集合专用便利方式。有点类似于C语言的指针。具体直接使用。方法有:Object next(),获取元素,并指向下一个元素。 hasNext(),用以判断是否还有元素。
Collection c = new ArrayList();
//创建并添加元素
c.add("hello");
c.add("world");
c.add("java");
//遍历集合
Iterator it = c.iterator();
while(it.hasNext()) {
String s =(String) it.next();
System.out.println(s);
}
注意一个表达式中Next的次数。
其实还有一个特殊迭代器 ListIterator,它是Collection 的一个实现类List的方法,它的遍历和Iterator是一样的,但是多了一个倒序遍历。(注意要逆向先正向,让指针走到最后)
//创建集合对象
List list = new ArrayList();
ListIterator l=new list.ListIterator();
//创建并添加元素
list.add("hello");
list.add("world");
list.add("java");
while(l.hasNext()) {
String s =(String) l.next();
System.out.println(s);
}
while(l.hasPrevious()) {
String s =(String) l.previous();
System.out.println(s);
}