---------------------- android培训、java培训、期待与您交流! ----------------------
几天没总结了,坚持。。。
一:集合类?
1、面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就对对象进行存储
集合就是存储对象最常用的一种方式。
2.数组和集合类同时容器有何不同?
数组虽然也可以存储对象,但长度是固定的;集合长度是可变的,数组中可以存储基本数据类型,集合只能存储对象
3.集合类的特点:集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象
数据多了用对象存,对象多了用数组或集合存储,但数组长度是固定的,只能存储通一种类型的对象,集合长度是可变的
而且可以存储多种类型的对象。所以说集合的应用领域更广泛
4.集合框架:为什么会出现这么多的容器呢?
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为数据结构
二、集合框架的共性方法?
ArrayList al=new ArrayList();
al.add("java01"); //add(Object obj)
al.add("java02");
boolean add(Object obj);
void add(int index,Object obj)
1. add 方法的参数类型是Object ,以便于接收任意类型的对象
集合中存储的都是对象的引用,或者是地址
2、获取集合中元素的个数 al.size();
3.删除元素
boolean remove(Object obj)
void clear();
al.remove("java02");
al.clear();//清空集合
4. 判断元素
boolean contains(Object ojb)
boolean isEmpty();
5. 取交集即 al1集合中只保留和al2集合中元素相同的部分
boolean retainAll(Collection<?> c) // 仅在列表中保留指定 collection 中所包含的元素(可选操作)。
取交集 al1.retain(al2); //al1中只会保存于al2中相同的元素
6.集合相减,即al1只保留和al2集合中不相同的元素,al1-al2,相当于把相同的剔除掉。
boolean removeAll(Collection<?> c)
al1.removeAll(al2) //al1中只会保存与al2中不同的元素,相同的全部删除掉
三:迭代器?
其实就是集合取出元素的方式
就把取出方式定义在集合的内部,这样取出方式就可以直接访问到集合内的元素
那么取出方式就被定义成了内部类。而每一个容器的数据结构不同,所以取出的动作细节也不一样。
但是都有共性内容,判断和取出,那么可以讲写共性抽取。
那么这些内部类都符合一个规则。该规则就是Iterator,如何获取集合的取出对象呢?
通过一个对外提供的方法。Iterator()
四:Collection
|--List:元素是有序的,元素不可以重复,因为该集合体系有索引,具备修改set,可以改变集合中的元素
|--ArrayList:底层使用的数据结构是数组结构,jdk1.2,线程不同步,特点:查询和修改速度很快,增加和删除稍慢,因为要更新索引
|--LinkedList:底层使用的数据结构是链表结构,特点:增删速度快,查询稍慢
|--Vector:底层是数组数据结构,jdk 1.0出现,线程同步,无论增删或查询,都稍慢,多线程自己加锁,被ArrayList取代了
ArrayList 和 Vector 另外一个区别: ArrayList 长度是50%延长, Vector 100%延长,所以比较浪费空间
|--Set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
|--HashSet:底层数据结构是哈希表 ,线程是非同步的
HashSet 是如何保证元素的唯一性的呢?
是通过元素的两个方法,hashcode 和 equals方法来完成
如果元素的hashCode值相同,才会判断equals是否为true
如果元素hashCode值不同,不会调用equals方法。
注意:对于判断元素是否存在,添加,删除依赖的方法是元素的hashCode和equals方法
|--TreeSet:可以对Set集合中的元素进行排序
底层数据结构是二叉树
保证元素唯一性的依据
compareTo 方法 return 0
TreeSet排序的第一种方式:让元素自身具备比较性
元素需要实现 Comparable 接口,覆盖 compareTo 方法
这种排序也称为元素的自然顺序,或者叫做默认顺序。
TreeSet第二种排序的方式。
当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性
在集合初始化时就有了比较方式。
List:
特有方法。凡是可以操作角标的方法都是该体系特有方法。
增加:
add(index,element) //al.add(1,"java01")
addAll(index,Collection)
删除:remove(index) //al.remove(1,"java01");
修改:set(index,element); //al.set(1,"java007")
查询:get(index) // for(int i=0;i<al.size(); i++){sop(al.get(i));}
indexOf(Object obj)
lastIndexOf(Object obj)
List subList(int fromIndex,int toIndex) //
// List sub=al.subList(1,3)包含1不包含3,与substring类似
sop(sub);
ListIterator();
li.add("java");
li.remove("java");
li.set("adl");
li.hasPrevious();
li.previous();
List集合特有的迭代器。ListIterator是Iterator的子接口,在迭代时,不可以通过集合对象的方法
操作集合中的元素,因为会发生 ConcurrentModificationException 并发修改异常
所以,在迭代时,只能用迭代器的方法操作元素,可以Iterator方法是有限的。
只能对元素进行判断it.hasNext()、取出it.next()、删除it.remove()的操作
如果想要其他的操作如添加,修改等,就需要使用其子接口: ListIterator
注意:只有List集合才具备此功能,因为List集合中的元素都带角标
枚举就是Vector特有的取出方式
发现枚举和迭代器很像
其实枚举和迭代是一样的。
因为枚举的名称以及方法的名称都过长,所以被迭代器方法取代了
LinkedList 特有方法
addFirst();
addLast();
getFirst(); 获取元素,但不删除元素
getLast();
removeFirst():获取元素,但删除元素
removeLast();
如果集合中没哟元素,会出现 NoSuchElementException 异常
offerFirst()
offerLast()
peekFirst()
peekLast()
pollFirst()
pollLast()
总结: List集合判断元素是否相同,依据是元素的equals方法。
contains
remove
---------------------- android培训、java培训、期待与您交流! ----------------------详细请查看:http://edu.csdn.net/heima