Java SE Lesson 6

最新推荐文章于 2019-04-09 17:51:04 发布

原创最新推荐文章于 2019-04-09 17:51:04 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #Eclipse #F#

日记专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了Java中的集合类，包括ArrayList、LinkedList等的数据结构特点，Set接口及其实现类HashSet、TreeSet的工作原理，以及Map接口的实现类HashMap的使用方法。此外还介绍了策略模式的应用，并提供了一个使用TreeMap的实例程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.当向ArrayList添加一个对象时,实际上就是将该对象放置到了ArrayList底层所维护的数组当中;当向LinkedList中添加一个对象时,实际山LinkedList内部会生成一个Entry对

象,该Entry对象的结构为:
Entry

{

Entry previous;

Object element;

Entry next;

}

其中的Object类型的元素element就是我们想LinkedList中所添加的元素,然后Entry有构造好了向前和向后的引用 previous,next,最后又将Entry对象加入到了链表当中,换句话说,Linkedlist中所维护的是一个个的Entry对象.

2.栈与队列:

实现

3.Set:是一个接口,不能包含重复的元素.实现的类:Hashset

4.Hash.set的toString()方法,调用元素的toString()方法.

5.Set是没有顺序的,没有重复元素的.

6.关于Object类的equals方法的特点:

①自反:X.equals(X);应该返回true.

②对称性:x.equals(y)为true,y.equals(x)也返回true.

③传递性:x.equals(y)为true,y.equals(z)为true,那么x.equals(z)为true.

④一致性:x.equals(y)的第一次为true,那么x.equals(y)的第二次,第三次,第n次调用也应该为true,前提条件是在比较之间没有修改x也没有修改y,

⑤对于非空引用x,x.equals(null)应该返回false

7.hashCode()

关于Object类的hashCode()方法的特点:

①在Java应用的一次执行过程当中,对于同一个对象的hashCode方法的多次调用,他们应该返回同样的值(前提是该对象的信息没有发生变化)

②对于两个对象来说,如果使用equals方法比较返回true,那么这两个对象的hashCode值一定是相同的.

③对于两个对象来说,如果使用equals方法比较,返回false,那么着两个对象的hashCode值不要求一定不同(可以相同,可以不同), 但是如果不同则可以提高应用的性能.

④对于Object类来说,Object类的不同对象地hashCode值是不一样的.(Object类的hashCode值表示的对象的一个地址转化来的整数)

8.当使用HashSet时,hashCode()方法就会得到调用,判断已经存储在集合中的对象的hash code的值是否与增加的对象的hash code的值一直;如果不一致,直接加进去;如果一致,
再进行equals方法的比较,如果equals()如果返回true,表示对象已经加进去了,就不会再增加新的对象,否则加进去.

9.如果我们重写equals()时,那么也要重写hashCode()方法,反之亦然.

10.对于String类hashCode方法,其结果仅仅于字符值有关,而且其equals()比较的是字符串的内容,因此,不能够将内同相同的String实例不能够放在同一个集合中.

11.TreeSet的add()方法:

public class TreeSetTest3

{

public staic void main(String[] args)

{

TreeSet set = new TreeSet();

set.add(“C”);

set.add(“A”);

set.add(“B”);

set.add(“E”);

set.add(“F”);

set.add(“D”);

for(Iterator iter = set.iterator();iter.hasNext(); )

{

String value = (String)iter.next();

System.out.println(value);

}

}

}

class MyComparator implements Comparator

{

public int compare(Object arg0,Object arg1)

{

String s1 = (String)arg0;

String s2 = (String)arg1;

return s2.compareTo(s1);

}

}

12.自定义comparator()方法,实现将自定义类的对象添加到TreeSet对象中.

import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetTest2 {
    public static void main(String[] args) {
        Person p1 = new Person(10);
        Person p2 = new Person(20);
        Person p3 = new Person(30);
        Person p4 = new Person(40);
        TreeSet set1 = new TreeSet(new Person());

        set1.add(p1);
        set1.add(p2);
        set1.add(p3);
        set1.add(p4);
        for(Iterator iter = set1.iterator();iter.hasNext();){
            System.out.println(iter.next());
        }

    }

}
class Person implements Comparator{
    int score;
    public Person(){

    };
    public Person(int score) {
        this.score = score;
    }
    public String toString() {
    return String.valueOf(this.score);
    }
    public int compare(Object arg0, Object arg1) {
        Person p1 = (Person)arg0;
        Person p2 = (Person)arg1;
        if(p1.score>p2.score)
            return 1;
        if(p1.score<p2.score)
            return -1;
        if(p1.score == p2.score)
            return 0;
        return 0;

    }
}

13.类Collections是Collection接口的一个实现类其操作对象时集合.

包括static方法:

14.Map接口:Map的实现类:HashMap类

Map没有add()方法,但是有put()方法.

put()将指定的值关联到map中的特定key.

15.HashMap类:

16.vice versa:反之亦然.

17.Map(映射):Map的keySet()方法会返回key的集合,因为Map的键是不能重复的,因此keySet()方法的返回类型是Set;而Map的值是可以重复的,阴齿values()方法的返回值是Collection,可以容纳重复的元素.

18.Map的遍历:

import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;

public class MapTest1 {
public static void main(String[] args) {
    HashMap map = new HashMap();
    map.put("a", "zhangsan");
    map.put("b", "lisi");
    map.put("c", "wangwu");
    map.put("d", "maliu");

    Set set = map.keySet();
    for( Iterator iter = set.iterator();iter.hasNext();)
            {
        String key = (String)iter.next();
        String value = (String)map.get(key);
    System.out.println(key + "=" +value);
    }
}
}

19.eclipse中运行命令行参数的程序:

run>run configuration进行设置:Argument选项卡中:program Arguments表示需要的命令行,多个命令中间用空格隔开,对于含有空格的单个命令,可以使用双引号将其包裹.

20.Map.Entry接口:

内部类的简单介绍:

public class A

{

public class B

{

}

}

A a = new A();

定义B类的实例时不能够直接定义,正确的定义形式如下:

A.B b = new A.B();

21.Map的遍历第二种方法:

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapTest2 {
public static void main(String[] args)

{

HashMap map = new HashMap();

map.put("a","aa");

map.put("b","bb");

map.put("c","cc");

map.put("d","dd");

    Set set = map.entrySet();
    for(Iterator iter = set.iterator();iter.hasNext();)
    {
        Map.Entry entry = (Map.Entry)iter.next();
        String key = (String)entry.getKey();
        String value = (String)entry.getValue();
        System.out.println("key: "+key+"value: "+value);

    }

}
}

22.作业:生成50个数字(整数),每个数字的范围是[10,50],统计每个数字出现次数最多的数字和她的个数,最后将每个数字及其出现次数打印出来,如果次数为零,则不要打印它,打印时按照数字的升序排列.

import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.Set;
import java.util.TreeMap;

public class RandomTest
{
    public static void main(String[] args)
    {
        Map map = new TreeMap(); // 存储数字及其出现的次数（key为数字，value为数字出现的次数）

Random random = new Random();

        for (int i = 0; i < 50; i++)
        {
            int number = random.nextInt(41) + 10;

Integer in = new Integer(number);

            if (map.get(in) == null)
            {
                map.put(in, new Integer(1));
            }
            else
            {
                int value = ((Integer) map.get(in)).intValue();
                map.put(in, new Integer(value + 1));
            }
        }

Collection cols = map.values();

Integer maxOccurs = (Integer) Collections.max(cols);

Set set = map.entrySet();

List list = new ArrayList(); // 存储出现次数最大的数字

        for (Iterator iter = set.iterator(); iter.hasNext();)
        {
            Map.Entry entry = (Map.Entry) iter.next();

Integer key = (Integer) entry.getKey();
Integer value = (Integer) entry.getValue();

            if (value.intValue() == maxOccurs.intValue())
            {
                list.add(key);
            }

System.out.println(key + " : " + value);
}

System.out.println("出现的最多次数为：" + maxOccurs);

System.out.println("这些数字分别是：");

        for (Iterator iter = list.iterator(); iter.hasNext();)
        {
            System.out.println(iter.next());
        }

}
}