集合

常用的集合有ArrayList,TreeSet,HashMap,HashSet.

ArrayList

最常用的集合,每次插入都在后面追加元素。

TreeSet

以有序状态保持并可防止重复。当你需要set集合或元素按照一定的顺序排列时,它会很好用。当然,这需要付出一定的成本,每当插入新项目时,它必须要花时间找到适当的位置,而ArrayList只要把项目放在最后就行。

TreeSet的元素必须是Comparable的,你必须指出对象应该如何排序。我们已经在上面讲过,方法有两种,分别是:

实现Comparable类。

使用重载,取用Comparator参数的构造函数来创建TreeSet,就像sort()的使用一样。

class ArtistCompare implements Comparator<Song>{
public int compare(Song one,Song two){
return one.getAtist().compareTo(two.getArtist());
}
} ArtistCompare artCompare=new ArtistCompare();
TreeSet<Song> tree=new TreeSet<Song>(artCompare);
HashMap

针对经常插入或删除中间元素所设计的高效率集合。

使用方法:

HashMap<String, Integer> scores=new HashMap<String, Integer>();
scores.put("Kathy",20);
scores.put("Jim",22);
System.out.println(scores.get("Jim"));
HashSet的遍历方法: Iterator iter = scores.entrySet().iterator();
while (iter.hasNext()) {
Map.Entry entry = (Map.Entry) iter.next();
Object key = entry.getKey();
Object val = entry.getValue();
String relkey=(String)key;
Integer relval=(Integer) val;
doprocessing();

HashSet

防止重复的集合,可快速的寻找相符的元素。

这里有个问题,对象要怎样才算相等?是引用到完全相同的对象,还是可以使不同的对象,但是我们所关心的值相等。于是,引出一个关键问题:引用相等性和对象相等性。

引用相等性 堆上同一对象的不同引用,如果对这两个引用调用hashCode(),结果相同。如果没有被覆盖的话,hashCode()默认的行为会返回每个对象特定的序号,这个序号一般跟对象的内存位置有关,因此是唯一的。

如果想要知道两个引用是否相等,可以使用==来比较变量上的字节组合,如果引用到相同的对象,字节组合也会一样。

对象相等性 堆上的两个不同对象在意义上是相等的,如果你想把两个不同的对象视为相等,就必须override hashCode()和equals()函数。

hashCode()

HashSet使用hashcode来达到存取速度较快的存储方法,如果你尝试用对象来寻找ArrayList中的相同对象,(不用索引来找),ArrayList会从头开始找起,但HashSet不是,它是根据hashcode来找的,不需要从头找起。

重点在于hashcode相同并不一定保证对象时相等的,学过数据结构的同学肯定知道,hashCode()使用的杂凑算法很可能将多个对象传回相同的杂凑值,越糟糕的杂凑算法越容易碰撞,而且也跟数据值域的分布特性有关,因此如果两个对象的hashcode相同,并不能说它俩就相等,此时还需要使用equals()函数来进一步确认是否相等。你可以这样认为,hashcode用来缩小寻找成本,但是最后还需要equals()来确定是否真的找到了相同的对象。

hashCode()的默认行为时对在heap上的对象产生独特的值,如果你没有override过,则该class的两个对象永远不可能被认为是相同的。

class Song implements Comparable<Song>{
String title;
String artist; public boolean equals(Object aSong ){
Song s = (Song) aSong;
return getTitle.equals(s.getTitle()); //String覆盖过equals(),我们可以调用。
} public int hashCode(){
return title.hsahCode(); //String覆盖过hashCode(),我们直接调用就可以了。
} public int compareTo(Song s){
return title.compareTo(s.getTitle());
} public getTitle(){
return title;
} public getAtirst(){
return artist;
}
}

euqals()

equals()的默认行为是执行==的比较,也就是说会去测试两个引用是否堆上heap上同一个对象,如果eqauls没有被覆盖过,两个对象永远都不会被视为相同的,因为不同的对象有不同的字节组合。

toString()

toString()是定义在Object类里的,所以每个java类都会继承到,且因为对象被System.out.println(anObject)列出来时会调用toString(),所以当你想用被System.out.println输出你自定义的对象时,你需要重定义toString().

泛型

只要你再java程序或文件中看到<>这一组符号,就代表泛型正在起作用。泛型的主要目的是让你写出有类型安全性的集合,也就是,让编译器能够帮忙防止你把Dog放到一群Cat中。

使用泛型的两种方法:

使用定义在类声明的类型参数:

    public class ArrayList<E> extends AbstractList<E>...{
public boolean add (E o)
...
}

使用未定义在类声明的参数 public void takeThing (ArrayList list)

Collections.sort()

Collections.sort()是集合的常用方法,它只接受Comparable对象的list。因此,如果你自定义了一个类,然后生成了很多类对象,并存入集合中,如果你期望用Collections.sort()来对它们进行排序。你需要对你的自定义类做额外的工作。

你有两种方法:

第一种,实现Comparable 类,并覆盖它的int compareTo(T o)方法 java.lang.Comparable接口:

public interface Comparable<T>{
int compareTo(T o);
}
class Song implements Comparable<Song>{
String title;
String artist; public int compareTo(Song s){
return title.compareTo(s.getTitle());
} public getTitle(){
return title;
} public getAtirst(){
return artist;
}
}

第二种,自制Comparator

使用compareTo()方法时,list中的元素只能有一种将自己与同类型的另一元素相比较的方法。但Comparator是独立于所比较元素类型之外的--它是独立的类。因此,你可以有各种不同的比较方法。例如,除了按照title排序,你也可以按照artist排序。

因此,取用Comparator版的sort()方法会用Comparator而不是内置的 compareTo()方法。有如下规则:

调用单一参数的sort(List o)方法代表由list元素上的compareTo()方法来决定顺序。因此元素必须实现Comparable这个接口。 调用sort(List o,Comparator c)方法代表不会调用list元素的compareTo()方法,而会使用Comparator的compare()方法,这也意味着list元素不用实现

Comparable.
class ArtistCompare implements Comparator<Song>{
public int compare(Song one,Song two){
return one.getAtist().compareTo(two.getArtist());
}
}

ArtistCompare artCompare=new ArtistCompare();

Collections.sort(songList,artCompare);

集合的多态

数组的多态

如果方法的参数是Animal的数组,它也能够取用Animal次类型的数组。

Animal [] animals={new Dog(),new Cat(),new Dog()};
Dog [] dogs={new Dog(),new Dog(),new Dog()};
takeAnimals(animals);
//takeAnimals()能够存取Animal[]或Dog[]参数,因为Dog也是一个Animal,多态在此处起作用
takeAnimals(dogs); public void takeAnimals(Animal [] animals){
for(Animal a : animals){
a.eat();}
} abstract class Animal{
void eat(){}
}
class Dog extends Animal{
void bark(){}
}
class Cat extends Animal{
void meow(){}
}

ArrayList的多态

ArrayList<Animal> animals= new ArrayList<Animal>();
animals.add(new Dog());
animals.add(new Dog());
animals.add(new Dog());
takeAnimals(animals); public void takeAnimals(ArrayList<Animal> animals){
for(Animal a : animals){
a.eat();}
}

因为多态的关系,编译器会让Dog数组通过取用Animal数组参数的方法,这没有问题,问题是ArrayList< Animal >参数能接受ArrayList< Dog >吗,回答是,不行。如果我们在上面的程序里加上这一段,将出现编译错误。

ArrayList dogs = new ArrayList();

dogs.add(new Dog());

dogs.add(new Dog());

takeAnimals(dogs);

可能很多同学会疑惑,毕竟多态的意义就在于Animal能做的事情,Dog也能做,但你想过吗,如果我们的takeAnimals()是这样的:

public void takeAnimals(ArrayList<Animal> animals){
animals.add(new Cat());
}

这就会有问题了,理论上把Cat加到ArrayList< Animal >是合法的,这也是使用Animal的本意--让各种Animal都可以加入到此ArrayList中。但是如果你传入的是一个Dog的ArrayList给该方法,那么将会是Cat强行加入了一个Dog ArrayList中,编译器当然不会让这种事情发生。

所以,如果把方法声明成ArrayList< Animal >,它只能接受ArrayList< Animal >的参数,ArrayList< Dog>和ArrayList< Cat>都不行。

很多同学肯定又要问了,那为什么数组可以过关,而ArrayList却不行,毕竟数组也会遇到这样的问题啊。

其实这跟jvm有关,数组类型是在运行期间检查的,但集合的类型检查发生在编译期间。

下面这段程序在编译时不会出错,但运行时出错。

Dog [] dogs={new Dog(),new Dog(),new Dog()};
takeAnimals(dogs); public void takeAnimals(Animal [] animals){
animals[0]=new Cat();
}

那有没有一种方法,让我们能够使用多态化的集合参数,就像数组那样,这样我们就可以传入Cat,Dog的集合了,只要我们自己保证不会做出格的行为,比如往Cat集合中加入Dog等等。

万能的java当然有办法,使用这种声明方式:

public void takeThing(ArrayList list)

当你这样声明函数时,编译器会阻止任何可能破坏引用参数所指集合的行为。也就是,你可以调用list中任何元素的方法,但是不能加入元素。

也就是说你可以操作集合元素,但是不能增加集合元素。如此才能保障执行期间的安全性。编译器会阻止执行期的恐怖活动。

所以下面的程序是可行的:

for (Animal a :animals){a.eat();}

但这个就过不了编译:

animals.add(new Cat());

Java集合和泛型的更多相关文章

  1. Java集合之泛型的使用

    Java集合之泛型的使用 泛型提供了一种轻便灵活的数据操作,数据的安全性相对提高. 泛型提供了对列表元素的约束条件,比如ArrayList有序链表,可存储任意类型的元素. 此处构建一个ArrayLis ...

  2. Java集合与泛型中的陷阱

    List,List<Object>区别 List<Integer> t1 = new ArrayList<>(); // 编译通过 List t2 = t1; // ...

  3. Java集合与泛型中的几个陷阱,你掉进了几个?

    下面我总结了集合.泛型.数组转集合等一些常见的陷进,认真看完,相信你绝对有所收获. 1.List ,List<?> 与 List<Object> 有区别吗? 说实话,我敢保证很 ...

  4. Java 集合和泛型

    一.集合(Collections) Java使用集合来组织和管理对象. 1.Java的集合类 集合类主要负责保存.盛装和管理对象,因此集合类也被称为容器类. 集合类分为Set.List.Map和Que ...

  5. java——集合、泛型、ArrayList、LinkedList、foreach循环、模拟ktv点歌系统

    集合:一系列特殊的类,这些类可以存储任意类型的对象,长度可变,集合类都在java.util包中. 但是集合记不住对象的类型,当把对象从集合中取出时这个对象的编译类型就变成了Object类型.这样在取元 ...

  6. Java泛型和集合之泛型介绍

    在声明一个接口和类的时候可以使用尖括号带有一个或者多个参数但是当你在声明属于一个接口或者类的变量的时候或者你在创建一个类实例的时候需要提供他们的具体类型.我们来看下下面这个例子 List<Str ...

  7. java数组、泛型、集合在多态中的使用及对比

    我们在使用数组,泛型集合的过程中不可避免的会碰到多态,或者说什么情况下能如何使用父数组引用子数组(集合.泛型)呢? 数组在多态中的使用 元素为父类型的数组引用可指向元素为子类型的数组对象 当数组被调用 ...

  8. -1-3 java集合框架基础 java集合体系结构 Collection 常用java集合框架 如何选择集合 迭代器 泛型 通配符概念 Properties 集合 迭代器

    集合又称之为容器存储对象的一种方式 •数组虽然也可以存储对象,但长度是固定的:显然需要可变长度的容器 集合和数组的区别?                 A:长度区别                  ...

  9. Java 集合、Iterator迭代器、泛型等

    01集合使用的回顾 A:集合使用的回顾 a.ArrayList集合存储5个int类型元素 public static void main(String[] args) { ArrayList<I ...

随机推荐

  1. Re:从零开始的Spring Session(三)

    上一篇文章中,我们使用Redis集成了Spring Session.大多数的配置都是Spring Boot帮我们自动配置的,这一节我们介绍一点Spring Session较为高级的特性. 集成Spri ...

  2. input输入框file类型第二次不触发onchange事件的解决办法,简单有效

    在网上看了很多办法,现在将网上大部分说法总结如下: 网上说法: 原因:选择一次后onchange事件没有绑定到input标签上:    解决办法:拷贝一份input标签的副本,每次选择后对原input ...

  3. Jquery自定义动画与动画队列

    animate:自定义动画 $(selector).animate({params},[speed],[easing],[callback]); params:要执行动画的css属性,它是一个对象可以 ...

  4. Oracle 图解安装

    1.找到安装exe打开. 2. 3. 4. 5. 6. 7. 8.

  5. Shiro遇到的SecurityManager红色警告

    问题如图 需要添加一个导入 import org.apache.shiro.mgt.SecurityManager; 这样就不会报错了

  6. linux系统编程:cp的另外一种实现方式

    之前,这篇文章:linux系统编程:自己动手写一个cp命令 已经实现过一个版本. 这里再来一个版本,涉及知识点: linux系统编程:open常用参数详解 Linux系统编程:简单文件IO操作 /*= ...

  7. POJ2236(KB5-A)

    Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 28617   Accepted: 118 ...

  8. python-组合模式

    源码地址:https://github.com/weilanhanf/PythonDesignPatterns 说明: 组合模式主要用来处理一类具有“容器特征”的对象——它们即充当对象又可以作为容器包 ...

  9. idea配置热部署

    第一步:添加依赖使用spring-boot-devtools提供的开发者工具spring-boot项目中引入如下依赖 <dependency><groupId>org.spri ...

  10. H5音乐播放器源码地址

    源码获取 https://pan.baidu.com/s/1pR_bhIFFQWU6TK9ZvrRWIA      安卓安装包下载地址 https://pan.baidu.com/s/1Z8HF5LY ...