201711671233《Java程序设计》第15周学习总结

             201711671233《Java程序设计》第15周学习总结

一、教程学习内容总结

这周主要学习了泛型，链表，堆栈，散列映射，树集，树映射。

 

（一）泛型

泛型的主要目的是建立具有类型安全的集合框架，如链表，散列映射等数据结构。

泛型类声明：class 名称<泛型列表>

泛型类声明和创建对象时，类名后多了一对<>，并且需要用具体的类型替换<>的泛型。

泛型主要目的是建立具有类型安全的数据结构。

 

（二）链表

当需要动态地减少和增加数据项时，可以使用链表。

链表是由若干个称作结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用（单链表），或含有一个数据并含有上一个结点的引用和下一个结点的引用（双链表）。

LinkedList<E>泛型类创建的对象以链表结构存储数据，LinkedList<E>类创建的对象为链表对象。

 

（三）堆栈

堆栈是一种“后进先出”的数据结构，只能在一端进行输入或输出数据的操作。

压栈：向堆栈中输入数据。

弹栈：向堆栈中输出数据。

Stack<E>泛型类创建一个堆栈对象。

压栈：public E push(E item);

弹栈：public E pop();

判断堆栈是否还有数据，有返回false，无返回true：public boolean empty();

获取堆栈顶端数据，但不删除：public E peek();

获取堆栈顶端的位置，最顶端的位置是1，向下依次增加，如果堆栈不含此数据，则返回－1：public int search(Object data);

 

（四）散列映射

HashMap<K,V>对象采用散列表这种数据结构存储数据，习惯上称HashMap<K,V>对象为散列对象。

遍历散列映射：public Collection<V>values()方法返回一个实现Collection<V>接口类创建的对象，可以使用接口回掉技术。

 

（五）树集

TreeSet<E>类是实现Set<E>接口的类，该类创建的对象称作树集。树集采用树结构存储结构，树结点中的数据会按存放的数据的“大小”顺序一层层依次排列，在同一层中的结点从左到右按字典序从小到大递增，下一层的都比上一层的小。

树集中不容许出现大小相等的两个结点。

（六）树映射

TreeMap<K,V>类实现了Map<K,V>接口，称TreeMap<K,V>对象为树映射。

树映射使用了public V put(K key,V value)方法添加结点，该结点不仅存储数据value，也存储和其关联的关键字key，即树映射的结点存储关键字/值对。

树映射保证结点是按照结点中的关键字升序排列

 

二、学习进度条

	代码行数 （新增/累计）	博客量 （新增/累计）	学习时间 （新增/累计）
目标	2500行	10篇	200小时
第一周	30	1	10
第二周	30/60	1/2	10/20
第三周	30/90	1/3	10/30
第四周	30/120	1/4	10/40
第五周	30/150	1/5	10/50
第六周	30/180	1/6	10/60
第七周	50/230	1/7	10/70
第八周	100/330	1/8	10/80
第九周	100/430	1/9	10/90
第十周	200/630	1/10	10/100
第十一周	270/900	1/11	10/110
第十二周	300/1200	1/12	10/120
第十三周	300/1500	1/13	10/130
第十四周	300/1800	1/14	10/140
第十五周	300/2100	1/15	10/150

 

三、参考资料

Java2实用教程（第5版）