教材学习内容总结

第十五章 泛型与集合框架

一、泛型

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

1.泛型类声明

class People<E>

  People是泛型类的名称,E是其中泛型。

2.使用泛型类声明对象

Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());

二、链表

链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 。

1.LinkerList<E>泛型类

LinkerList<String>mylist=new LinkedList<String>();

  创建了一个空双链表。

2.常用方法

public boolean add(E element)
向链表末尾添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void add(int index ,E element)
向链表的指定位置添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void clear()
删除链表的所有节点,使当前链表成为空链表
public E get(int index)
得到链表中指定位置处节点中的数据。

3.遍历链表

-用迭代器快速遍历

-链表对象使用iterator()方法获取一个对象,即迭代器。

Iterator it=list.iterator();
Student st=it.next();

  调用next()获取第一个结点。

4.排序与查找

-Collections类提供的用于排序和查找的类方法如下:

public static sort(List<E> list)
该方法可以将list中的元素升序排列。
int binarySearch(List<T> list, T key,CompareTo<T> c)
使用折半法查找list是否含有和参数key相等的元素,如果key链表中某个元素相等,方法返回和key相等的元素在链表中的索引位置(链表的索引位置从0考试),否则返回-1。

5.洗牌与旋转

-重新随机排列与移位

-Collections类提供

public static void shuffle(List<E> list)
将list中的数据按洗牌算法重新随机排列。
static void rotate(List<E> list, int distance)
旋转链表中的数据。
public static void reverse(List<E> list)
翻转list中的数据

三、堆栈

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

-使用java.lang包中的Stack泛型类创建一个堆栈对象,堆栈对象常用方法:

public E push(E item):
实现压栈操作 public E pop():
实现弹栈操作。 public boolean empty():
判断堆栈是否还有数据。 public E peek():
获取堆栈顶端的数据,但不删除该数据。 public int search(Object data):
获取数据在堆栈中的位置

四、散列映射

1.HashMap<K,V>泛型类

HashMap<String,Student>hashtable=HashSet<String,Student>();

  用HashMap<K,V>创建对象

2.遍历散列映射

public Collection<V> values()
返回一个实现Collection接口类创建的对象。

五、树集

-TreeSet<E>类创建的对象称作树集

-树结点中的数据会按存放的数据的大小顺序排列

-同一层结点从左到右由小变大

TreeSTreet<String>mytree=new TreeSet<String>();

六、树映射

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

树映射使用public V put(K key,V value);方法添加节点。

代码托管:https://gitee.com/pyc-1751/chapter_1_of_java.git

代码量截图

20175120彭宇辰 《Java程序设计》第八周学习总结的更多相关文章

  1. 201521123027 <java程序设计>第八周学习总结

    1.本周学习总结 1.1思维导图 2.书面作业 Q1.List中指定元素的删除(题目4-1) 1.1 实验总结 总结:判断List中是否存在指定元素,需要用到equals方法,若存在就用remove进 ...

  2. 201571030332 扎西平措 《面向对象程序设计Java》第八周学习总结

    <面向对象程序设计Java>第八周学习总结   项目 内容 这个作业属于哪个课程 https://www.cnblogs.com/nwnu-daizh/ 这个作业的要求在哪里 https: ...

  3. 201871010106-丁宣元 《面向对象程序设计(java)》第八周学习总结

    201871010106-丁宣元 <面向对象程序设计(java)>第八周学习总结 正文开头: 项目 内容 这个作业属于哪个课程 https://home.cnblogs.com/u/nwn ...

  4. 20145213《Java程序设计》第九周学习总结

    20145213<Java程序设计>第九周学习总结 教材学习总结 "五一"假期过得太快,就像龙卷风.没有一点点防备,就与Java博客撞个满怀.在这个普天同庆的节日里,根 ...

  5. 21045308刘昊阳 《Java程序设计》第九周学习总结

    21045308刘昊阳 <Java程序设计>第九周学习总结 教材学习内容总结 第16章 整合数据库 16.1 JDBC入门 16.1.1 JDBC简介 数据库本身是个独立运行的应用程序 撰 ...

  6. 20145236 《Java程序设计》第九周学习总结

    20145236 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC简介 1.JDBC是java联机数据库的标准规范.它定义了一组标准类与接口,标准API ...

  7. 20155303 2016-2017-2 《Java程序设计》第二周学习总结

    20155303 2016-2017-2 <Java程序设计>第二周学习总结 教材学习内容总结 『注意』 "//"为单行批注符: "/*"与&quo ...

  8. 20145237 《Java程序设计》第九周学习总结

    20145237 <Java程序设计>第九周学习总结 教材学习内容总结 第十六章 整合数据库 JDBC入门 ·数据库本身是个独立运行的应用程序 ·撰写应用程序是利用通信协议对数据库进行指令 ...

  9. 20175209 《Java程序设计》第九周学习总结

    20175209 <Java程序设计>第九周学习总结 一.教材知识点总结 有关数据库下载中存在可能出现的问题已经在博客<数据库安装和使用过程中出现的一些问题>给出了相应的解决办 ...

  10. 20175317 《Java程序设计》第九周学习总结

    20175317 <Java程序设计>第九周学习总结 学前准备 首先下载XAMPP,下载完成后打开: 将前两个选项打开 在IDEA中配置驱动mysql-connector-java-5.1 ...

随机推荐

  1. 跟随我在oracle学习php(11)

    数组专题 数组遍历: 1,普通for循环,经常用的数组遍历 var arr = [1,2,0,3,9]; for ( var i = 0; i <arr.length; i++){ consol ...

  2. CSS3-2

    倒圆角 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8 ...

  3. JavaScript中的获取元素的方法

    通过id获取元素 document.getElementById(id名字) 通过标签获取元素 document/元素.getElementsByTagName(标签名) 通过css选择器获取元素 d ...

  4. 软件151 王楚博 maven的导入

    一.maven 包的导入 清单如下: <!-- Inherit defaults from Spring Boot --> <parent> <groupId>or ...

  5. python全栈考题 3.30

    1.执行Python 脚本的两种方式 1.>>python ../pyhton.py      2. >>python.py   #必须在首行有 #!/usr/bin/env ...

  6. idea找不到tools.jar下的内容的解决方法

    今天学习javac编译原理时,发现找不到tools.jar. 解决办法:将D:\Program Files\Java\jdk1.8.0_151\lib目录下的tools.jar复制到D:\Progra ...

  7. Python内存释放

    python自己管理内存,实际上,对于占用很大内存的对象,并不会马上释放. 举例,a=range(10000*10000),会发现内存飙升一个多G,del a 或者a=[]都不能将内存降下来.. de ...

  8. 关于L1和L2的直观解释

    https://blog.csdn.net/jinping_shi/article/details/52433975

  9. ykit入门

    init  lint pack server  watch 1.创建现有工程的ykit项目 在项目文件夹下 ykit init 2.lint 检查当前项目的代码质量 手动执行代码 可验证代码正误 yk ...

  10. Beta冲刺前的准备

    Beta冲刺前准备 1.讨论组长否重选的议题和结论 经过团队讨论,不重选组长.我们团队在队长的带领下积极完成任务,使得团队项目初具模型.经过alpha阶段,我们的团队从一开始的零散到如今的凝聚,通力合 ...