JAVA 泛型练习
二分查找:
public class Q212 {
public static void main(String [] args) {
Integer []arr = {1,2,3,4,5,6,7,8};//Integer型比较
System.out.println(Q212.<Integer>Erfen(arr, 5)); String []arr1 = {"a","b","c","d","e","f","g"};//String型比较
System.out.println(Q212.<String>Erfen(arr1, "d")); Double []arr2 = {3.1,4.3,5.4,6.5,7.3,8.1,9.2,10.7};//Double型比较
System.out.println(Q212.<Double>Erfen(arr2, 9.2));
} public static <E extends Comparable<E>> int Erfen(E []list,E index) {
int first = 0;
int last = list.length - 1;
int mid; while(first<=last) {
mid = first + (last - first)/2;
if(list[mid].compareTo(index) == 0)
return mid;
if(list[mid].compareTo(index) < 0)
first = mid + 1;
if(list[mid].compareTo(index) > 0)
last = mid - 1;
}
return -1;
}
}
选择排序:
public class Q213 {
public static void main(String []args) {
Integer []arr = {5,4,1,6,2};
Q213.<Integer>selectionSort(arr);
for(int i = 0;i < arr.length; i++)
System.out.print(arr[i]+" ");
} public static <E extends Comparable<E>> void selectionSort(E []list) {
int i,j;
for(i = 0;i < list.length-1; i++/*,System.out.println("nihao")*/)
for(j = i+1;j < list.length; j++)
if(list[j].compareTo(list[i]) < 0)
//swap(list[i],list[j]);
{
//System.out.println(list[i]+" "+list[j]);
E m = list[i];
list[i] = list[j];
list[j] = m;
}
//for(i = 0;i < list.length; i++)
//System.out.print(list[i]+" ");
}
/*
public static <E>void swap(E x,E y) {
E m;
m = x;
x = y;
y = m;
}*/ }
插入排序:
public class Q214 {
public static void main(String []args) {
Integer []arr = {2,3,6,1,8,3};
Q214.<Integer>insertionSort(arr); for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+" ");
}
} public static <E extends Comparable<E>> void insertionSort(E []list) {
int i,j;
for(i = 1;i<list.length;i++)
for(j=0;j<i;j++)
if(list[i].compareTo(list[j])<0) {
E m = list[i];
for(int p = i-1; p>=0; p--)
list[i--] = list[p];
list[i] = m;
}
}
}
JAVA 泛型练习的更多相关文章
- Java泛型的历史
为什么Java泛型会有当前的缺陷? 之前的章节里已经说明了Java泛型擦除会导致的问题,C++和C#的泛型都是在运行时存在的,难道Java天然不支持“真正的泛型”吗? 事实上,在Java1.5在200 ...
- 浅析Java 泛型
泛型是JavaSE5引入的一个新概念,但是这个概念在编程语言中却是很普遍的一个概念.下面,根据以下内容,我们总结下在Java中使用泛型. 泛型使用的意义 什么是泛型 泛型类 泛型方法 泛型接口 泛型擦 ...
- Java:泛型基础
泛型 引入泛型 传统编写的限制: 在Java中一般的类和方法,只能使用具体的类型,要么是基本数据类型,要么是自定义类型.如果要编写可以应用于多种类型的代码,这种刻板的限制就会束缚很多! 解决这种限制的 ...
- java泛型基础
泛型是Java SE 1.5的新特性, 泛型的本质是参数化类型, 也就是说所操作的数据类型被指定为一个参数. 这种参数类型可以用在类.接口和方法的创建中, 分别称为泛型类.泛型接口.泛型方法. Ja ...
- 使用java泛型设计通用方法
泛型是Java SE 1.5的新特性, 泛型的本质是参数化类型, 也就是说所操作的数据类型被指定为一个参数. 因此我们可以利用泛型和反射来设计一些通用方法. 现在有2张表, 一张user表和一张stu ...
- 关于Java泛型的使用
在目前我遇到的java项目中,泛型应用的最多的就属集合了.当要从数据库取出多个对象或者说是多条记录时,往往都要使用集合,那么为什么这么使用,或者使用时有什么要注意的地方,请关注以下内容. 感谢Wind ...
- 初识java泛型
1 协变数组类型(covariant array type) 数组的协变性: if A IS-A B then A[] IS-A B[] 也就是说,java中的数组兼容,一个类型的数组兼容他的子类类型 ...
- 【Java心得总结四】Java泛型下——万恶的擦除
一.万恶的擦除 我在自己总结的[Java心得总结三]Java泛型上——初识泛型这篇博文中提到了Java中对泛型擦除的问题,考虑下面代码: import java.util.*; public clas ...
- 【Java心得总结三】Java泛型上——初识泛型
一.函数参数与泛型比较 泛型(generics),从字面的意思理解就是泛化的类型,即参数化类型.泛型的作用是什么,这里与函数参数做一个比较: 无参数的函数: public int[] newIntAr ...
- 初识Java泛型以及桥接方法
泛型的由来 在编写程序时,可能会有这样的需求:容器类,比如java中常见的list等.为了使容器可以保存多种类型的数据,需要编写多种容器类,每一个容器类中规定好了可以操作的数据类型.此时可能会有Int ...
随机推荐
- php中bindValue的批量提交sql语句
php预编译sql语句,可以批量提交sql,也可以实现防注入 <?php $dsn='mysql:host=127.0.0.1;port=3306;dbname=bisai'; $usernam ...
- c++模板类被继承时他的成员不能被子类看到
c++模板类被继承时他的成员不能被子类看到,必须用限定的符号 this->foo 或者 baseclass::foo,或者using bassclass::foo. msvc不提示错误,gcc ...
- sqoop 1.4.4-cdh5.1.2快速入门
一.快速入门 (一)下载安装 1.下载并解压 wget http://archive.cloudera.com/cdh5/cdh/5/sqoop-1.4.4-cdh5.1.2.tar.gz tar - ...
- Win+PHP+IECapt完整实现网页批量截图并创建缩略图
最近在开发一个本地互联网应用的项目,为了增加用户体验,需要在搜索结果左侧显示如图一所示的某个网站的缩略图效果,在网上不停地百度谷歌了一上午后,发现大多数实现少量截图还是可以的,如果大批量的截图总会在中 ...
- JQuery里属性赋值,取值prop()和attr()方法?
1.赋值的时候 如果是<input type="checkbox" checked>这样的只有属性名就能生效的属性 推荐prop,即:$('input').prop(' ...
- 你不知的IE的bug及其解决方案
E令人咬牙切齿的bug不胜枚举,其中IE6更是臭名昭著,令人发指.这里总结出IE下最为严重的5个bug,及其应对方案. 1.IE6下无法显示png格式的透明信息 这个bug是众多网页设计师的噩梦,虽然 ...
- C++Primer charpter1.
一.输入输出流 endl:会刷新buffer.刷新之后你才能看到.不手动用endl的话,就只能依靠系统自动刷.程序崩溃的话,你看到的调试信息可能是错误的. >>: 两个连续的符号 ci ...
- C程序设计语言练习题1-22
练习1-22 编写一个程序,把较长的输入行”折“成短一些的两行或多行,折行的位置在输入行的第n列之前的最后一个非空格之后.要保证程序能够智能地处理输入行很长以及在制定的列前没有空格或制表符时的情况. ...
- HBase笔记--filter的使用
HBASE过滤器介绍: 所有的过滤器都在服务端生效,叫做谓语下推(predicate push down),这样可以保证被过滤掉的数据不会被传送到客户端. 注意: 基于字符串的比较器,如 ...
- java中值得类型转化
在Java编程过程,基本数据类型(boolean除外)的可以相互转化.其中: (1)低容量小的类型自动转换为容量大的数据类型:数据类型按容量大小排序为: byte,short,char->int ...