---------------------- android培训 、java培训、期待与您交流!----------------------
一、集合框架
集合框架是java提供的可定义对象,该对象有其他的对象组成。它是一个统一的可以代表和操作集合,并能对这些集合独立的进行操作的一些结构。优点是提高了编程效率、性能、和复用性。
java集合框架主要由一组用来操作对象的接口组成。不同的接口描述一组不同数据类型。在这些接口中Collection接口是层次结构中的根接口,常用的几口有:set接口、list接口和map接口。
为什么出现这些容器:每个容器对数据的存储方式都有不同,这种存储方式称为数据结构。
二、Collection
它是集合继承树的最顶层接口,声明了一些方法,这些方法都是集合框架中最基本的方法,其他接口也都继承了这些方法。
1,添加
boolean add(Object o):添加指定元素o到集合中。
boolean addAll(Collcetion c):将集合c中的所有元素添加到集合中。
2,获取
int size():获取集合的长度,即元素的个数。
Object[] toArray():将集合中元素以数组形式返回。
<T> T[] toArray(T[] a) :将集合中元素以数组形式返回,反回的数组的数据类型与集合的数据类型一致。
3,删除
clear():清空集合。
boolean remove(Object o):删除集合中指定元素o。
boolean removeAll(Collection c):将集合中与集合c中元素相同的元素删除。
boolean retainAll(Collection c):将集合中与集合c中元素不同的元素删除,保留相同的。
4,获取
boolean isEmpty():判断集合是否为空。
boolean contains(Object o):判断集合是否包含元素o。
boolean containsAll(Collection c):判断集合是否包含c集合中所有元素。
5、其他
boolean equals(Object o):比较集合与指定对象o。
int hasCode():返回集合的哈希值整数表示形式。
Iterator iterator():返回集合迭代器,可用于遍历集合的元素。
三、List
注:除了从Collection中继承的方法外,凡是可以操作角标的方法都是该体系中特有方法。
1,添加
add(index,element):指定位置添加元素。
addAll(index,Collection):指定位置添加集合中所有元素。
2,删除
remove(index):删除指定位置的元素。
3,修改
set(index,element):将某一位置元素改为传入的参数。
4,获取
Object get(index):获取该索引位置的元素。
List subList(from,to):获取从指定索引位置之间的元素,返回一个新的List集合。
int indexOf(Object):根据已知元素返回其在列表中第一次出现的位置,如果不存在则返回-1。
int lastIndexOf(Object):根据已知元素反向查找其在列表中第一次出现的位置,如果不存在返回-1。
5,其他
Object[] toArray():将集合转换成一个Object类型数组,数组元素顺序与List集合中顺序一致。
6,列表迭代器
ListIterator是Iterator的子接口,它不仅集成了Iterator的方法(判断,取出,删除等)外,还具有其他方法(添加,修改等)。
该接口通过List集合的两种方法可以获取:
listIterator():返回迭代器。
listIterator(index):从指定位置开始,返回迭代器。、
注:List判断元素是否相同(remove、contains等)的依据是元素的equals方法,返回布尔值,可在自定义的类中覆写。
List有三个常用的实现类:
1,Vector:
底层使用数组数据结构,效率较低,功能与ArrayList相同,出现时间较早,与ArrayList不同之处为该类是线程同步的。一般无特殊需要,尽量使用ArrayList集合。
Vector特有方法:枚举(Enumeration)。它与迭代器相同,后被迭代器取代。使用方法类似,通过elements方法获取。它包含两个方法:hasMoreElement()测试是否包含更多元素、nextElement()返回此枚举的下一个元素。
2,ArrayList
底层使用数组数据结构,查询效率较高,增删效率一般,线程是非同步的,该类是最为常用的。它的方法与List接口一致,另外它可以向其中添加包括null值在内的所有类型对象,甚至该类对象引用自己也可以作为其中的元素。
Object clone():返回此对象的复制对象。
trimToSize():将此 ArrayList 实例的容量调整为列表的当前大小。应用程序可以使用此操作来最小化 ArrayList 实例的存储量。
3,LinkedList
底层使用双链表数据结构,增删效率高,查询效率一般、线程非同步。
add()、remove()、get():这三个方法在集合中元素为null时会抛出NoSuchElementException异常,在JDK1.6后出现了替代方法:
offer()、peek()、poll()。
四、Set
功能与Collection一致,元素是无序的(存入取出顺序不一定相同),元素不可重复。
Set集合有两个常用的实现类:
1,HashSet
底层数据结构是哈希表,线程非同步,Set接口最常用的实现,它保证元素唯一性的方法由两个方法完成:hashCode()和equals()。
如果hashCode值相同,判断equals是否为true。
如果hashCode值不同,不会调用equals方法。
注:对于判断元素是否存在以及删除元素,依赖的方法时元素的hashCode()和equals()方法。所以,可以通过复写hashCode()方法返回同一值,进而使用自定义的equals()方法。
2,TreeSet
底层数据结构是二叉树,线程非同步。可以对存入的元素进行自然排序(默认升序)。
排序方式一:让元素自身具备比较性,元素需要实现Comparable接口,并覆盖compareTo()方法。
排序方式二:如元素不具备比较性,或具备的不是所需的比较性时,可以通过传入比较器的方式让集合具备比较性。
Comparator:比较器,实现这个接口需要覆盖两个方法:compare(T o1,T o2)和equals(Object obj)
五、泛型
JDK1.5以后出现的新特性,用于解决安全问题,是一个安全机制。
什么时候定义泛型?
当类中要操作的引用数据类型不确定的时候,早期通过定义Object来完成扩展,现在可以通过定义泛型来完成扩展。
泛型类定义的泛型在整个类中有效,如果方法是用,那么泛型类的对象明确要操作的具体类型后,所有要操作的类型就固定了。
如果不同方法操作不同类型,而且类型也不确定,那么可以将泛型定义在方法上,泛型方法不随泛型类设定而改变,泛型方法与泛型类互不冲突。
注:静态方法不可以访问类上定义的泛型,如果静态方法操作的引用数据类型不确定,可以将泛型定义在方法上。
泛型限定:
? extends E:可接受E以及E的子类(上限限定)。
? super E:可接受E以及E的父类(下限限定)。
六、Map
键值集合,存储键值对,键值一一对应,成对存入,而且保证键的唯一性。
1,添加
Object put(Key,Value):指定键值对存入集合并将其关联,如键已存在,则新值覆盖旧值,返回值。
putAll(Map):将已知键值集合中的键值对存入集合。
2,删除
clear():清空。
remove(Key):删除此键映射。
3,判断
containValue(value):判断是否包含此值的映射关系。
containKey(key):判断是否包含此键的映射关系。
isEmpty():判断该集合是否为空。
4,获取
Object get(key):返回此键映射的值。
int size():返回该集合键值对个数。
Collection values():返回该映射的所有值的Collection集合。
Set entrySet():返回此映射中包含的映射关系的Set集合。
Set keySet():返回此映射中包含的所有键的Set集合。
Map接口有三个常用实现类
1,HashTable
底层使用哈希表数据结构,不可存入null值,null键。线程同步,出现于JDK1.0。
2,HashMap
底层使用哈希表数据结构,允许存入null值,null键。线程非同步,出现于JDK1.2.
3,TreeMap
底层是二叉树数据结构,线程非同步。可用于给Map集合中键排序。
Map集合的两种取出方式:
1,keySet:将Map中所有的键存入到Set集合中,因为Set具备迭代器,所以可以以迭代方式取出所有的键,再根据get方法获取每一个键对应的值。
2,entrySet:将Map集合中的映射关系存入到set集合中,这个映射关系数据类型为:Map.Entry<K,V>
七、Collections
集合框架的工具类,与Collection区别:Collections方法都是静态的,提供对集合进行操作的方法。
八、其他
List Arrays类中的asList(T a):用于将数组变成List集合,可以使用集合的思想来操作数组。注:不可以使用集合的增删方法,因为数组长度固定。
toArray方法将集合变成数组,建议定义长度刚好的数组。但不必须。另外,将集合变成数组可以限制对元素的操作,不许进行增删。
---------------------- android培训 、java培训、期待与您交流!----------------------
黑马日记第七篇——集合
最新推荐文章于 2024-08-16 21:49:16 发布