/*
需求:模拟java.util.Collection一些简单的用法! 注意:java虚拟机中并没有泛型类型的对象。泛型是通过编译器执行一个被称为类型擦除的前段转换来实现的。
1)用泛型的原生类型替代泛型。
原生类型是泛型中去掉尖括号及其中的类型参数的类或接口。泛型中所有对类型变量的引用都替换为类型变量的最近上限类型,
如对于Cage<T extends Animal>, T的引用将用Animal替换,而对于Cage<T>, T 的引用将用Object替换。 2)
*/
interface Collection<T>{
public abstract void add(T o);
public abstract Object getElement(int index);
public abstract void setElement(int index, T o);
public abstract Object[] toArray();
public abstract boolean isNext();
public abstract Object nextElemenst();
} class Array<T> implements Collection<T>{
int buildNum = 10;
int maxSize = 10;
int size = 0;
int flag = 0;
int xIndex;
Object[] elementsData = new Object[maxSize];
/*
判断时候数组大小不够
*/
public void isFullSize(){
if(maxSize == size){
Object[] tmp = new Object[maxSize += buildNum];
for(int i=0; i<size; ++i)
tmp[i] = elementsData[i];
elementsData = tmp;
}
}
//添加元素
public void add(T o){
isFullSize();
elementsData[size++] = o;
} //得到某一个下标的元素
public Object getElement(int index){
if(index < size){
System.out.println(elementsData[index].getClass().getName());
return elementsData[index];
}
else return null;
}
//获取某一个元素的下标
public int getIndex(T o){
for(int i=0; i<size; ++i)
if(o.equals(elementsData[i]))
return i;
return -1;
}
//设置某个元素为一新值
public void setElement(int index, T o){
if(index < size)
elementsData[index] = o;
}
//放回对象数组
public Object[] toArray(){
return elementsData;
}
//是否有下一个元素
public boolean isNext(){
if(flag == 0){
flag =1;
xIndex=0;
}
if(xIndex == size){
flag = 0;
return false;
} return true;
}
//返回下一个元素
public Object nextElemenst(){
return elementsData[xIndex++];
} public static void qsort(Object arr[], int from, int to){
//@SuppressWarnings("unchecked")
if(from >= to) return;
int mid = (from+to)/2;
Object pivotkey = arr[from];
if(arr[from] instanceof Comparable){
System.out.println("dfsdfsdf");
Comparable pp = (Comparable)arr[from];
}
if( ((Comparable)arr[mid]).compareTo(arr[from]) * ((Comparable)arr[mid]).compareTo(arr[to])<0){
arr[from] = arr[mid];
arr[mid] = pivotkey;
}
else if( ((Comparable<Object>)arr[to]).compareTo(arr[from]) * ((Comparable<Object>)arr[to]).compareTo(arr[mid])<0){
arr[from] = arr[to];
arr[to] = pivotkey;
}
pivotkey = arr[from];
int low = from, high = to;
while(low < high){
while(low < high && ((Comparable<Object>)arr[low]).compareTo(pivotkey)>0) ++low;
while(low < high && ((Comparable<Object>)arr[high]).compareTo(pivotkey)<0) --high; if(low < high){
Object tmp = arr[low];
arr[low] = arr[high];
arr[high] = tmp;
}
}
arr[low] = pivotkey;
qsort(arr, from, low-1);
qsort(arr, low+1, to);
}
} class Person implements Comparable<Person>{
String name;
int age;
Person(){
name = "";
age = 0;
}
Person(String name, int age){
this.name = name;
this.age = age;
}
public String toString(){
return name + "...." + age;
} public boolean equals(Object o){
Person x = (Person)o;
return name.equals(x.name) && age==x.age;
} public int compareTo(Person o){
if(name.compareTo(o.name)==0)
return age - o.age;
return name.compareTo(o.name);
}
} class ArrayList<T>{
Object elementsData[] = null;
int size = 0;
ArrayList(Collection<T> x){
elementsData = x.toArray();
for(int i=0; i<elementsData.length; ++i){
if(elementsData[i]==null)
break;
++size;//不计入空引用
}
}
public void MaxToMinSort(){//从大到小排序
Array.qsort(elementsData, 0, size-1);
} public void output(){
for(int i=0; i<size; ++i)
System.out.println(elementsData[i]);
}
}
public class Test{
public static void main(String[] args){
Array<Person>arr = new Array<Person>();
for(int i=0; i<15; ++i)
arr.add(new Person("h" + i + 1, i+1)); System.out.println("Array 中的数据。。。。。");
while(arr.isNext()){
System.out.println( ((Person)arr.nextElemenst()) );
}
System.out.println(arr.getIndex(new Person("h101", 11)));
System.out.println(arr.getElement(5));
System.out.println("*******************************************************\nArrayList中排好序的数据!"); ArrayList<Person> arrT = new ArrayList<Person>(arr);
arrT.MaxToMinSort();
arrT.output();
}
}

  

模拟java.util.Collection一些简单的用法的更多相关文章

  1. 源码(03) -- java.util.Collection<E>

     java.util.Collection<E> 源码分析(JDK1.7) -------------------------------------------------------- ...

  2. java.util.Collection源码分析和深度讲解

    写在开头 java.util.Collection 作为Java开发最常用的接口之一,我们经常使用,今天我带大家一起研究一下Collection接口,希望对大家以后的编程以及系统设计能有所帮助,本文所 ...

  3. JDK源码(1.7) -- java.util.Collection<E>

     java.util.Collection<E> 源码分析(JDK1.7) -------------------------------------------------------- ...

  4. java.util.Collection List与其子类 Set与其子类

    package com.Collection; import java.util.ArrayList; import java.util.Collection; import java.util.It ...

  5. 【java】java.util.regex.Pattern和java.util.regex.Matcher简单示例

    package 正则; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Test_regex ...

  6. java.util.HashMap的简单介绍

    1. java.util.HashMap的底层实现是数组+链表. 2. 简介put(key, value)方法的执行过程: 1)通过key值,使用散列算法计算出来一个hash值,用来确定该元素需要存储 ...

  7. java.util (Collection接口和Map接口)

    1:Collection和Map接口的几个主要继承和实现类                  1.1  Collection接口 Collection是最基本的集合接口,一个Collection代表一 ...

  8. < java.util >-- Collection接口

    Collection:    |--List:有序(元素存入集合的顺序和取出的顺序一致),元素都有索引.元素可以重复.    |--Set:无序(存入和取出顺序有可能不一致),不可以存储重复元素.必须 ...

  9. java.util.Queue用法

    队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作.进行插入操作的端称为队尾,进行删除操作的端称为队头.队列中没有元素时,称为空队列. 在队列这 ...

随机推荐

  1. armv6, armv7, armv7s的区别

    ARM是微处理器行业的一家知名企业,arm处理器以体积小和高性能的优势在嵌入式设备中广泛使用,几乎所有手机都是使用它的. armv6, armv7, armv7s是ARM CPU的不同指令集,原则上是 ...

  2. solr&lucene3.6.0源码解析(三)

    solr索引操作(包括新增 更新 删除 提交 合并等)相关UML图如下 从上面的类图我们可以发现,其中体现了工厂方法模式及责任链模式的运用 UpdateRequestProcessor相当于责任链模式 ...

  3. 学习Word2vec

    有感于最近接触到的一些关于深度学习的知识,遂打算找个东西来加深理解.首选的就是以前有过接触,且火爆程度非同一般的word2vec.严格来说,word2vec的三层模型还不能算是完整意义上的深度学习,本 ...

  4. WordPress页面Page和文章Post的相互转换

    1. 进入phpMyAdmin: 2. 进入WordPress对应的数据库: 3. 浏览wp_posts数据表: 4. 找到相应的 页面Page 并编辑(找到相应的 文章Post 并编辑): 5. 修 ...

  5. .NET Framework 基础知识总结

    C#: 1. public:同一个程序集的任何代码或引用该程序集的其他程序集都可以访问该类型或成员 internal:同一个程序集的任何代码都可以访问该类型或成员 private :只有在结构或类中的 ...

  6. Java虚拟机12:Java内存模型

    什么是Java内存模型 Java虚拟机规范中试图定义一种Java内存模型(Java Memory Model,JMM)来屏蔽掉各种硬件和操作系统的访问差异,以实现让Java程序在各种平台下都能达到一致 ...

  7. 返本求源——DOM元素的特性与属性

    抛砖引玉 很多前端类库(比如dojo与JQuery)在涉及dom操作时都会见到两个模块:attr.prop.某天代码复查时,见到一段为某节点设置文本的代码: attr.set(node, 'inner ...

  8. Ubuntu Desktop开发生产环境搭建

    Ubuntu Desktop开发生产环境搭建 1   开发生产环境搭建 在本节内容开始前,先定义一下使用场合,没有哪种系统或者设备是万能的,都有它的优点和缺点,能够在具体的使用场景,根据自身的需求来取 ...

  9. Syncfusion 复选框 ComboBoxAdv

    XAML: <syncfusion:GridTemplateColumn.EditTemplate> <DataTemplate DataType="viewModel:C ...

  10. (翻译)反射处理java泛型

    当我们声明了一个泛型的接口或类,或需要一个子类继承至这个泛型类,而我们又希望利用反射获取这些泛型参数信息.这就是本文将要介绍的ReflectionUtil就是为了解决这类问题的辅助工具类,为java. ...