Java集合框架(1)——概述
2016-10-06 21:19
375 查看
2016/10/6
复杂的程序对于数据的组织有多种多样的需求,从中提取共性形成了Java的集合框架。下图摘自:http://www.importnew.com/23549.html#comment-542805
如图所说,Java集合框架有Collection, Collections, Map, Comparator, Comparable五个接口。还有一个接口Iterator,我认为也在这个框架中的扮演重要角色。
根据JDK1.8的说明,Comparator接口是一个函数式接口,带有FunctionalInterface注释,如下图:
所谓的函数式接口,当然首先是一个接口,然后就是在这个接口里面只能有一个抽象方法。这种类型的接口也称为SAM接口,即Single Abstract Method interfaces。
1 函数式接口里允许定义默认方法:
函数式接口里是可以包含默认方法,因为默认方法不是抽象方法,其有一个默认实现,所以是符合函数式接口的定义的;
2 函数式接口里允许定义静态方法:
函数式接口里是可以包含静态方法,因为静态方法不能是抽象方法,是一个已经实现了的方法,所以是符合函数式接口的定义的;
3 函数式接口里允许定义Java.lang.Object里的public方法:
函数式接口里是可以包含Object里的public方法,这些方法对于函数式接口来说,不被当成是抽象方法(虽然它们是抽象方法);因为任何一个函数式接口的实现,默认都继承了Object类,包含了来自java.lang.Object里对这些抽象方法的实现;
4 函数式接口里允许子接口继承多个父接口,但每个父接口中都只能存在一个抽象方法,且必须的相同的抽象方法。
int compare(T o1,T o2)就是这个抽象方法,
int compareTo(T o) 方法,小于o时返回负整数,等于o时返回0, 大于时返回正整数。
List接口:List接口继承Collection接口,有两个重要的实现类ArrayList(数组序列)和LinkedList(链表)。
①List是元素有序并且可以重复的集合。
②List可以精确的控制每个元素的插入位置,或删除某个元素的位置。
ArrayList就可以理解为可变的数组,根据索引位置进行快速随机访问。
LinkedList是采用链表数据结构保存的对象,可以更有效率地插入删除,但随机访问效率低。
ArrayList和LinkedList的这点区别实际上就是数据结构中无序表和单链表的区别。
Set接口常用的实现类有HashSet与TreeSet。
HashSet类由Hash表(实际上是一个HashMap实例)支持,Hash表保证了HashSet的不重复性,但不保证顺序性。HashSet可以有null元素(是不是可以这么理解?空集是任何集合的子集)。
TreeSet类不仅实现了Set接口,还实现了java.util.SortedSet接口,因此TreeSet中元素是有顺序的,因此可以使用比较器方法和迭代器。这就要求存入TreeSet 的集合必须事先Comparable接口。
例子:
由上例可以体会到TreeSet的有序性
②在Map接口中键值(Key值)是不可以重复的,value值却可以重复,也就是存在多对一的关系。
③在Map接口中提供了分别返回Key值的集合、value值的集合以及Entry集合的方法。
④Map支持泛型,同时Key值和value值都是可以为null的。
⑤在HashMap中的Entry对象是无序排序的,这点特性和List接口是相反的。
⑥在HashMap中有且只能有一个Key值为null的映射。(注:key值是不能重复的)
Iterable接口:有三个方法
而对于Map,不继承Collection类,但它包含了一个Set
2017/2/3批注:
这篇博客也稍显浅显,要花点时间在数据结构上了
2017/3/4增添内容
2017/5/23增添Map遍历
Java集合框架
“如果一个程序只包含固定数量的且其生命周期都是已知的对象,那么这将是一个简单的程序”复杂的程序对于数据的组织有多种多样的需求,从中提取共性形成了Java的集合框架。下图摘自:http://www.importnew.com/23549.html#comment-542805
如图所说,Java集合框架有Collection, Collections, Map, Comparator, Comparable五个接口。还有一个接口Iterator,我认为也在这个框架中的扮演重要角色。
Collection接口:
Collection是Java集合框架的一个根接口,也是List、Set和Queue接口的父接口。同时它定义了可用于操作List、Set和Queue的方法—增删改查。Collection继承了java.lang.Iterable接口,Iterable只定义了一个方法就是iterator,返回一个Iterator对象。Map接口:
它提供了一种映射关系,其中的元素是以键值对(key-value)的形式存储的。Map接口有一个重要的实现类HashMap。Comparator接口:
临时的比较规则。如果某一个类要实现这个接口,那必然要实现它的Compare()方法。根据JDK1.8的说明,Comparator接口是一个函数式接口,带有FunctionalInterface注释,如下图:
所谓的函数式接口,当然首先是一个接口,然后就是在这个接口里面只能有一个抽象方法。这种类型的接口也称为SAM接口,即Single Abstract Method interfaces。
1 函数式接口里允许定义默认方法:
函数式接口里是可以包含默认方法,因为默认方法不是抽象方法,其有一个默认实现,所以是符合函数式接口的定义的;
2 函数式接口里允许定义静态方法:
函数式接口里是可以包含静态方法,因为静态方法不能是抽象方法,是一个已经实现了的方法,所以是符合函数式接口的定义的;
3 函数式接口里允许定义Java.lang.Object里的public方法:
函数式接口里是可以包含Object里的public方法,这些方法对于函数式接口来说,不被当成是抽象方法(虽然它们是抽象方法);因为任何一个函数式接口的实现,默认都继承了Object类,包含了来自java.lang.Object里对这些抽象方法的实现;
4 函数式接口里允许子接口继承多个父接口,但每个父接口中都只能存在一个抽象方法,且必须的相同的抽象方法。
int compare(T o1,T o2)就是这个抽象方法,
o1<o2时返回负整数,
o1=o2时返回0,
o1>o2时返回正整数。
Comparable接口:
默认的比较规则。当实现了这个接口,则表示这个类的实例可以比较大小,可以进行自然排序。如果某一个类要实现这个接口,那必然要实现它的CompareTo()方法。int compareTo(T o) 方法,小于o时返回负整数,等于o时返回0, 大于时返回正整数。
Iterator接口:
Iterator(java.util.Iterator) 用于有序容器对象的游标。稍微具体介绍
List
数组是存储一组数据对象最有效的方式,但是数组具有数量限制。编写程序的时侯可能并不知道将需要多少个对象,或者是否需要更复杂的对象,因此数组也有很大的局限性。List接口的实现类可以解决这样的问题。List接口:List接口继承Collection接口,有两个重要的实现类ArrayList(数组序列)和LinkedList(链表)。
①List是元素有序并且可以重复的集合。
②List可以精确的控制每个元素的插入位置,或删除某个元素的位置。
ArrayList就可以理解为可变的数组,根据索引位置进行快速随机访问。
LinkedList是采用链表数据结构保存的对象,可以更有效率地插入删除,但随机访问效率低。
ArrayList和LinkedList的这点区别实际上就是数据结构中无序表和单链表的区别。
Set
Set集合中的对象不按特定的方式组合,只是简单地把对象加入到集合中,但Set集合中不能包含重复对象。这更类似于我们平常生活中“集合”一次的概念:如动物的集合包含牛,马,羊……,不存在重复和顺序。Set接口常用的实现类有HashSet与TreeSet。
HashSet类由Hash表(实际上是一个HashMap实例)支持,Hash表保证了HashSet的不重复性,但不保证顺序性。HashSet可以有null元素(是不是可以这么理解?空集是任何集合的子集)。
TreeSet类不仅实现了Set接口,还实现了java.util.SortedSet接口,因此TreeSet中元素是有顺序的,因此可以使用比较器方法和迭代器。这就要求存入TreeSet 的集合必须事先Comparable接口。
例子:
package treeset; import java.util.Iterator; import java.util.TreeSet; /** * Created by Liu on 2016-10-06. */ public class student implements Comparable<Object>{ String name; long ID; public student(String name,long ID){ this.name=name; this.ID=ID; } public int compareTo(Object o){//比较此对象与指定对象的顺序 student stu=(student)o; int result=ID>stu.ID?1:(ID==stu.ID?0:-1);//如果该对象大于,等于或小雨指定对象,则分别返回1,0,-1 return result; } public long getID(){return ID;} public String getName(){return name;} public void setID(long ID){this.ID=ID;} public void srtName(String name){this.name=name;} public static void main(String[] args){ student stu1=new student("wang",000111); student stu2=new student("zhang",000117); student stu3=new student("li",000115); student stu4=new student("liu",000114); /*------------*/ TreeSet<student> tree=new TreeSet<>(); tree.add(stu1); tree.add(stu2); tree.add(stu3); tree.add(stu4); Iterator<student> iter=tree.iterator(); System.out.println("Set集合中的所有元素:"); while(iter.hasNext()){ student stu=(student)iter.next(); System.out.println(stu.getID()+stu.getName()+stu.getClass()); } iter=tree.headSet(stu2).iterator(); System.out.println("截取前面部分的集合:"); while(iter.hasNext()){ student stu=(student)iter.next(); System.out.println(stu.getID()+stu.getName()+stu.getClass()); } iter=tree.subSet(stu3,stu2).iterator(); System.out.println("截取中间部分的集合:"); while(iter.hasNext()){ student stu=(student)iter.next(); System.out.println(stu.getID()+stu.getName()+stu.getClass()); } } }
由上例可以体会到TreeSet的有序性
Map
①在Map接口中的键值对是以Entry类型的对象实例形式存在。②在Map接口中键值(Key值)是不可以重复的,value值却可以重复,也就是存在多对一的关系。
③在Map接口中提供了分别返回Key值的集合、value值的集合以及Entry集合的方法。
④Map支持泛型,同时Key值和value值都是可以为null的。
⑤在HashMap中的Entry对象是无序排序的,这点特性和List接口是相反的。
⑥在HashMap中有且只能有一个Key值为null的映射。(注:key值是不能重复的)
Iterator与Iterable
Iterator接口定义了三个方法boolean hasNext();//下一个是否为空 E next();//返回下一个对象 void remove();//删除下一个对象,可抛出空指针错 default void forEachRemaining(Consumer<? super E> action)//JDK1.8新增方法,和函数式编程相关,暂不考虑
Iterable接口:有三个方法
Iterator<T> iterator(); //后两个也是JDK1.8函数式编程的方法 default void forEach(Consumer<? super T> action) default Spliterator<T> spliterator()
遍历集合类
对于List,Set等所有继承于Collection类的集合类,可以使用Iterator进行元素遍历,因为Collection实现了Iterable接口,而如前所述,Iterable实际上就是定义了一个Iterator iterator()方法。使用Iterator.hasNext()和Iterator.next()进行遍历。另外,所有Iterable的类可以使用for each语法来遍历。而对于Map,不继承Collection类,但它包含了一个Set
for(Map.Entry<String, String> entry:map.entrySet()){ System.out.println(entry.getKey()); System.out.println(entry.getValue()); }
2017/2/3批注:
这篇博客也稍显浅显,要花点时间在数据结构上了
2017/3/4增添内容
2017/5/23增添Map遍历
相关文章推荐
- Java集合框架概述
- Java集合框架(JCF:Java Collections Framework)之概述
- Java集合框架概述
- Java集合框架-综合概述
- 黑马程序员_日记30_Java集合框架概述
- java集合框架概述
- Java集合框架概述
- 黑马程序员——Java集合框架—概述
- JDK源码【集合框架】Java集合框架概述
- Java集合框架-概述
- JAVA集合框架概述
- java集合框架概述
- java集合框架概述
- java集合框架概述
- Java集合框架概述
- 【Java集合源码剖析】Java集合框架概述
- Java集合框架概述
- JAVA集合框架详解(1)--整体概述
- java集合框架概述
- Java集合框架1——概述、ArrayList、LinkedList