20175204 张湲祯 2018-2019-2《Java程序设计》第八周学习总结
20175204 张湲祯 2018-2019-2《Java程序设计》第八周学习总结
教材学习内容总结
-第十五章泛型与集合框架要点:
一.泛型
1.泛型(Generics)的主要目的是可以建立具有类型安全的集合框架,如链表、散列映射等数据结构。
2.泛型类的声明
可以使用class 名称声明一个类,为了和普通的类有所区别,这样声明的类称作泛型类,如:
class People
其中People是泛型类的名称,E是其中的泛型,也就是说我们并没有指定E是何种类型的数据,它可以是任何对象或接口,但不能是基本类型数据。
3.使用泛型类声明对象
泛型类声明和创建对象时,类名后多了一对“<>”,而且必须要用具体的类型替换“<>”中的泛型。例如:
Cone<Circle> coneOne; coneOne =new Cone<Circle>(new Circle());
二.链表
1.链表是由若干个称作节点的对象组成的一种数据结构,每个节点含有一个数据和下一个节点的引用 。
LinkedList泛型类创建的对象以链表结构存储数据,习惯上称LinkedList类创建的对象为链表对象。
LinkedList mylist=new LinkedList();创建一个空双链表。
add(E obj) 向链表依次增加节点。
LinkedList泛型类实现Lis泛型接口中的一些常用方法
public boolean add(E element)
向链表末尾添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void add(int index ,E element)
向链表的指定位置添加一个新的节点,该节点中的数据是参数elememt指定的数据。
public void clear()
删除链表的所有节点,使当前链表成为空链表。
public E remove(int index)
删除指定位置上的节点。
public boolean remove(E element)
删除首次出现含有数据elemen的节点。
public E get(int index)
得到链表中指定位置处节点中的数据。
LinkedList
泛型类本身新增加的一些常用方法
public void addFirst(E element)
向链表的头添加新节点,该节点中的数据是参数elememt指定的数据。
public void addLast(E element)
向链表的末尾添加新节点,该节点中的数据是参数elememt指定的数据。
public E getFirst()
得到链表中第一个节点中的数据。
public E getLast()
得到链表中最后一个节点中的数据。
public E removeFirst()
删除第一个节点,并返回这个节点中的数据。
2.Collections类
Collections类提供的用于排序和查找的类方法如下:
public static sort(List<E> list)
该方法可以将list中的元素升序排列。
int binarySearch(List<T> list, T key,CompareTo<T> c)
使用折半法查找list是否含有和参数key相等的元素,如果key链表中某个元素相等,方法返回和key相等的元素在链表中的索引位置(链表的索引位置从0考试),否则返回-1。
public static void shuffle(List<E> list)
将list中的数据按洗牌算法重新随机排列。
static void rotate(List<E> list, int distance)
旋转链表中的数据。
public static void reverse(List<E> list)
翻转list中的数据
3.堆栈
堆栈是一种“后进先出”的数据结构,只能在一端进行输入或输出数据的操作。
Stack泛型类创建一个堆栈对象,堆栈对象常用方法:
public E push(E item):
实现压栈操作
public E pop():
实现弹栈操作。
public boolean empty():
判断堆栈是否还有数据。
public E peek():
获取堆栈顶端的数据,但不删除该数据。
public int search(Object data):
获取数据在堆栈中的位置
4.散列映射
HashMap<K,V>泛型类
HashMap<K,V>对象采用散列表这种数据结构存储数据,习惯上称HashMap<K,V>对象为散列映射。
常用方法
public void clear()
清空散列映射。
public Object clone()
返回当前散列映射的一个克隆。
public boolean containsKey(Object key)
如果散列映射有“键/值”对使用了参数指定的键,方法返回true,否则返回false。
public boolean containsValue(Object value)
如果散列映射有“键/值”对的值是参数指定的值。
public V get(Object key)
返回散列映射中使用key做键的“键/值”对中的值。
public boolean isEmpty()
如果散列映射不含任何“键/值”对,方法返回true,否则返回false。
public V remove(Object key)
删除散列映射中键为参数指定的“键/值”对,并返回键对应的值。
public int size()
返回散列映射的大小,即散列映射中“键/值”对的数目。
5.遍历散列映射
public Collection<V> values()
方法返回一个实现Collection接口类创建的对象。
6.树集
TreeSet泛型类:TreeSet类创建的对象称作树集。
TreeSet类的常用方法
public boolean add(E o)
向树集添加加节点。
public void clear()
删除树集中的所有节点。
public void contains(Object o)
如果树集中有包含参数指定的对象,该方法返回true,否则返回false 。
public E first()
返回树集中的第一个节点中的数据(最小的节点)。
public E last()
返回最后一个节点中的数据(最大的节点)。
public isEmpty()
判断是否是空树集,如果树集不含任何节点,该方法返回true 。
public boolean remove(Object o)
删除树集中的存储参数指定的对象的最小节点。
public int size()
返回树集中节点
7.树映射
TreeMap<K,V>类实现了Map<K,V>接口,称TreeMap<K,V>对象为树映射。
树映射使用public V put(K key,V value);
方法添加节点。
-代码调试中的问题和解决过程:
-1.问题:在编写第十五章第3个例子时,显示该Java类文件使用了未经检查或不安全的操作;有关详细信息请使用 -Xlint:unchecked编译。
解决方案:1.使用 -Xlint:unchecked编译后,能运行程序。
-代码托管(https://gitee.com/zyzgl/zyz)
最新文章
- Play1+angularjs+bootstrap ++ (idea + livereload)
- Windows Azure Cloud Service (12) PaaS之Web Role, Worker Role, Azure Storage Queue(下)
- nodejs get/request
- cpp blog上面看到一哥们写的 下拉列表
- SQL Server 2005 不允许远程连接解决方法
- HDU 2571 命运 动态规划
- POJ2965——The Pilots Brothers&#39; refrigerator
- OOP(面向对象编程)的一些特性
- Guava源码分析——ServiceManager
- Swift编程语言学习10—— 枚举属性监视器
- 基于Web的IIS管理工具
- PHP格式化字符串函数 sprintf()
- 开源分享 Unity3d客户端与C#分布式服务端游戏框架
- 为什么会需要消息队列(MQ)?
- Visual studio code离线安装插件
- HiHocoder1415 : 后缀数组三&#183;重复旋律3 &; Poj2774:Long Long Message
- Hexo + GitHub 搭建个人博客
- Scrapy框架-CrawlSpider
- 移动质量(MQ)测试系列
- 转载 .Net多线程编程—并发集合 https://www.cnblogs.com/hdwgxz/p/6258014.html
热门文章
- Vue (一) --- vue.js的快速入门使用
- 证明与计算(3): 二分决策图(Binary Decision Diagram, BDD)
- Windows Server 2008 R2提示api-ms-win-crt-runtime-l1-1-0.dll 丢失解决方法
- vscode常用快捷键
- VUE如何实现切换页面时的过渡动画?
- 轻松理解 Spark 的 aggregate 方法
- thinkphp 迁移数据库 -Phinx 简单说明文档
- python学习day22 面向对象(四) 约束&;反射
- linux 常用命令集锦
- BAT面试经验分享——iOS高级开发工程师的自我总结!