/*
利用LinkedList来实现队列(先进先出)和堆栈(先进后出)
堆栈:后进先出
队列:先进先出
*/
import java.util.*;
/*队列:将LinkedList进行封装,实现队列先进先出的功能特点*/
class Duilie
{
private LinkedList link;
Duilie()
{
link=new LinkedList();
...
分类:
编程语言 时间:
2016-05-12 16:22:03
阅读次数:
208
/*
复习集合框架:
Collection
|--List:有序的,可重复,有索引
|--ArrayList:底层数据结构是基于数组的,查询速度快,增删速度较慢
|--LinkedList:底层数据结构是基于链表的,查询速度慢,增删速度较快
|--Vector:ArrayList是对Vector的版本升级,Vector是线程同步的,而ArrayList是线程不同步的,需要加锁。
|...
分类:
编程语言 时间:
2016-05-12 16:15:20
阅读次数:
132
/*
TreeSet可以对Set集合中的对象进行排序;
原理,TreeSet在底层调用了Comparable接口的方法compareTo().
所以,在使用TreeSet存储自定义对象时,要想实现自定义类对象的自然排序,需要类实现Comparable接口,并重写覆盖接口唯一的方法compareTo().
需求:
往TreeSet集合中存储自定义对象学生。
想按照学生的年龄进行排序。
记住:排...
分类:
编程语言 时间:
2016-05-12 16:01:31
阅读次数:
219
import java.util.*;
/*
练习:按照字符串长度排序。
字符串本身具备比较性,但是它的比较方式不是所需要的。这时就只能使用比较器
注意:在方式二中:
int num=new Integer(str1.length()).compareTo(new Integer(str2.length()));
此时num的值有三种可能。正数、负数、零。千万不要写下面的代...
分类:
编程语言 时间:
2016-05-12 15:59:41
阅读次数:
165
一Map接口
Map接口中的每个成员方法由一个关键字(key)和一个值(value)构成。Map接口不直接继承于Collection接口,因
为它包装的是一组成对的"键-值"对象的集合,而且在Map接口的集合中也不能有重复的key出现,因为每个键只能与
一个成员元素相对应。
Map接口定义了存储"键(key)——值(value)映射对"的方法。实现Map接口...
分类:
编程语言 时间:
2016-05-12 13:04:42
阅读次数:
241
Set:元素是无序,不可重复的 HaseSet:底层数据结构是哈希表 定义一个类Demo 获取Demo对象,system.out.println(demo),打印demo对象,Demo@xxxxxx Demo对象在内存中是按照哈希值存储在哈希表中,取出也是按照哈希值,所以是无序的 结果: Demo@ ...
分类:
编程语言 时间:
2016-05-12 01:23:05
阅读次数:
207
ArrayList特点:底层使用数组数据结构,查询速度快(使用脚标查),插入删除慢(索引要改变) LinkedList特点:底层使用链表数据结构,查询慢(需要一个一个去问),插入删除快 Vector特点:底层是数组数据结构,线程同步,被ArrayList替代了 ArrayList LinkedLis ...
分类:
编程语言 时间:
2016-05-09 00:09:47
阅读次数:
204
在此之前的Java2,Java提供特设课程,如字典,向量,堆栈和属性(Dictionary, Vector, Stack,Properties)来存储和处理的对象组。虽然这些类是非常有用的,他们缺乏一个中心,统一的主题。因此,所使用的矢量的方式是从使用属性的方式不同。 集合框架的目的是要满足几个目标 ...
分类:
编程语言 时间:
2016-05-08 15:15:19
阅读次数:
232
1、 集合特点:元素类型不同、集合长度可变、空间不固定 2、 java中对一些数据结构和算法进行了封装即集合。集合也是一种对象,用于存储、检索、操作和传输对象。 3、 JCF(Java Collections Framework)是JavaSE中包含的由一组类和接口组成的Java集合框架,其主要功能 ...
分类:
编程语言 时间:
2016-05-08 15:08:07
阅读次数:
182
一,用结点实现链表LinkedList,不用换JavaAPI的集合框架
import java.util.Scanner;
public class Main {
public static class Node {
int data;
Node next=null;
public Node(int data){this.data=data;};...
分类:
编程语言 时间:
2016-05-07 09:16:41
阅读次数:
256