Java SE Lesson 6
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());
??????? }
??? }
}
23.策略模式(Strategy Pattern).通过查询资料掌握策略模式的原理.
24.阅读TreeMap的帮助文档,自己写一个程序练习TreeMap的使用方式并且自己定义一个Comparator.
