摘要: 详解java.lang.ref包中的4种引用 阅读全文
posted @ 2017-12-31 23:17 midiyu 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 文本主要内容: 链表结构 单链表代码实现 单链表的效率分析 一、链表结构: (物理存储结构上不连续,逻辑上连续;大小不固定) 概念: 链式存储结构是基于指针实现的。我们把一个数据元素和一个指针称为结点。 数据域:存数数据元素信息的域。 指针域:存储直接后继位置的域。 链式存储结构是用指针把相互直接关 阅读全文
posted @ 2017-12-31 21:45 midiyu 阅读(771) 评论(0) 推荐(0) 编辑
摘要: 一、线性结构: 如果一个数据元素序列满足: (1)除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素; (2)第一个数据元素没有前驱数据元素; (3)最后一个数据元素没有后继数据元素。 则称这样的数据结构为线性结构。 二、线性表抽象数据类型: 1、线性表抽象数据类型的概 阅读全文
posted @ 2017-12-31 18:34 midiyu 阅读(393) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/lijunamneg/archive/2013/03/25/2980991.html 阅读全文
posted @ 2017-12-30 21:39 midiyu 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 一.Set1.HashSet 2.LinkedHashSet 3.TreeSet 二.List1.ArrayList 2.Stack 3.LinkedList 实现栈: 实现队列; 三.Queue1.PriorityQueue 四.Map 阅读全文
posted @ 2017-12-29 18:51 midiyu 阅读(322) 评论(0) 推荐(0) 编辑
摘要: HashMap HashMap 是一个散列表,它存储的内容是键值对(key-value)映射。 既然要介绍HashMap,那么就顺带介绍HashTable,两者进行比对。HashMap和Hashtable都是Map接口的经典实现类,它们之间的关系完全类似于之前介绍的ArrayList和Vector的 阅读全文
posted @ 2017-12-29 18:20 midiyu 阅读(340) 评论(0) 推荐(1) 编辑
摘要: Queue用于模拟队列这种数据结构,队列通常是指“先进先出”(FIFO)的容器。新元素插入(offer)到队列的尾部,访问元素(poll)操作会返回队列头部的元素。通常,队列不允许随机访问队列中的元素。 这种结构就如同我们生活中的排队一样。 下面我们就来介绍Queue中的一个重要的实现类Priori 阅读全文
posted @ 2017-12-29 17:19 midiyu 阅读(994) 评论(0) 推荐(0) 编辑
摘要: 一、List集合 关于List集合的介绍及方法,可以参考第一篇文章。 List集合判断元素相等的标准 List判断两个对象相等只要通过equals()方法比较返回true即可(关于equals()方法的详解可以参考第二篇文章中的内容)。 下面以用代码具体展示。 创建一个Book类,并重写equals 阅读全文
posted @ 2017-12-29 15:30 midiyu 阅读(350) 评论(0) 推荐(1) 编辑
摘要: Java中的Object类是所有类的父类,它提供了以下11个方法: 下面我们一个个方法进行分析,看这些方法到底有什么作用: getClass方法 getClass方法是一个final方法,不允许子类重写,并且也是一个native方法。 返回当前运行时对象的Class对象,注意这里是运行时,比如以下代 阅读全文
posted @ 2017-12-29 14:16 midiyu 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 一、HashSet类 HashSet简介 HashSet是Set接口的典型实现,实现了Set接口中的所有方法,并没有添加额外的方法,大多数时候使用Set集合时就是使用这个实现类。HashSet按Hash算法来存储集合中的元素。因此具有很好的存取和查找性能。 HashSet特点 1.不能保证元素的排列 阅读全文
posted @ 2017-12-28 12:06 midiyu 阅读(2408) 评论(0) 推荐(0) 编辑