JAVA集合总结

一、数组、集合

数组、集合：都是一种容器，用一个对象管理多个对象；

数组：不能自动增长；只能存放同类型的元素

集合：能自动扩容；部分集合允许存放不同类型的元素；

二、学习这些集合类要掌握哪些东西：

1）怎样得到（选择）集合对象；

2）怎样添加元素

3）怎样删除元素

4）怎样循环遍历没一个元素

三、list、set、map

collection:父接口；

Set:接口---一个实现类：HashSet

List:接口---三个实现类：LinkedList,Vector,ArrayList

SortedSet:接口---实现类：TreeSet

1、List:

List:有序列表，允许存放重复的元素；

实现类：

ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始；

LinkedList：链表实现，增删快，查询慢

Vector：数组实现，线程安全，重量级

2.Set:

只有实现了Iterable接口的才能用第三种；能用第二种的也一定能用第三种；

ArrayList:自动扩容，是数组照搬过来的；

3.Map

HashMap:键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；

HashSet的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；

如果有两个Key重复，那么会覆盖之前的；

Hashtable:线程安全的

Properties:java.util.Properties;key和value都是String类型，用来读配置文件；

HashMap与Hashtable区别：

HashMap线程不安全的，允许null作为key或value;

Hashtable线程安全的，不允许null作为key或value;

TreeMap:对key排好序的Map;key就是TreeSet,value对应每个key;

key要实现Comparable接口或TreeMap有自己的构造器；

HashSet:remove(Object o)的原则看这个对象O的Hashcode和equals是否相等，并不是看是不是一个对象；

定义一个Map;key是课程名称，value是Integer表示选课人数；

map.put(cou,map.get(cou)+new Integer(1));

四、Hashtable、Properties

1，Hashtable：实现了Map接口，此类实现一个哈希表，作用和HashMap相同。任何非null对象都可以用作键或值。为了成

功地在哈希表中存储和获取对象，用作键的对象必须实现

hashCode方法和equals法。

2，Properties：继承自Hashtable，比Hashtable更严格属性列表中每个键及其对应值都是一个字符串。

常用方法String getProperty(String?key)和

setProperty(String key,String value);

用法：我在C盘下建了一个名为yy.dat的文件，文件的内容为：

name=hehe

password=12345

执行以下程序，输出hehe，可见用Properties可以很方便的解析配置文件

Properties p=new Properties();

p.load(new FileInputStream("C:\\yy.dat"));

3.

4.

5.public class Sieve{

6.public static void main(String[]s){

7.int n=2000000;

8.long start= System.currentTimeMillis();

9.BitSet b=new BitSet(n+1);

10.int count=0;

11.int i;

12.for(i=2;i<=n;

i++)

13. b.set(i);

14.i=2;

15.while(i*i<=n){

16.if(b.get(i)){

17.count++;

18.int k=2* i;

19.while(k public class Sieve{public static void main(String[]s){

int n=2000000;

long start=

System.currentTimeMillis(); BitSet b=new BitSet(n+1);

int count=0;

int i;

for(i=2;i<=n;i++)b.set(i);i= 2;

while(i*i<=n){if(b.get(i)){ count++;int k=2*i;

while(k<=n){

b.clear(k);k+=i;

}

}

i++;

}

while(i<=n){

if(b.get(i))count++;i++;

}

long end=

<=n){

20.

b.clear(k);

21.k+= i;

22.}

23.}

24.i++;

25.}

26.while(i<=n){

27.if(b.get(i))

28.count++;

29.i++;

30.}

31.long end= System.currentTimeMillis(); 32.

System.out.println(count+" primes");

33.

System.out.println((

end-start)+"System.currentTimeMillis(); System.out.println(count+" primes");

System.out.println((end-start)+" milliseconds");

}

}

存储和操作任何类型对象的元素列表。List适用于按数值索

引访问元素的情形。

Map提供了一个更通用的元素存储方法。Map集合类用于存储元素对（称作"键"和"值"），其中每个键映射到一个值。

5.排序都有哪几种方法？请列举。用JAVA实现一个快速排序。

排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）快速排序的伪代码。

//使用快速排序方法对a[0:n-1]排序

从a[0:n-1]中选择一个元素作为m i d d l e，该元素为支点把余下的元素分割为两段left和r i g h t，使得l e f t中的元素都小于等于支点，而right中的元素都大于等于支点递归地使用快速排序方法对left进行排序

递归地使用快速排序方法对right进行排序

所得结果为l e f t+m i d d l e+r i g h t

6.HashMap和Hashtable的区别

都属于Map接口的类，实现了将惟一键映射到特定的值上。

HashMap类没有分类或者排序。它允许一个null键和多个null 值。

Hashtable类似于HashMap，但是不允许null键和null值。它也比HashMap慢，因为它是同步的。

7.Set里的元素是不能重复的，那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?

Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。

equals()是判读两个Set是否相等。

equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

8.介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?

Collection

├List（以特定次序来持有元素，可有重复元素）

│├LinkedList

│├ArrayList

│└Vector

│└Stack

└Set（无法拥有重复元素,内部排序）

Map（保存key-value值，value可多值）

├Hashtable

├HashMap

└WeakHashMap

Collections是针对集合类的一个帮助类

package com.collection;

import java.util.ArrayList;

import java.util.Collection;

import java.util.HashSet;

import java.util.Iterator;

public class TestCollection{

static String a="a";

static String g="q";

static String q="w";

static String w="g";

static String z="n";

public static void main(String args[]){ Collectionc=new HashSet();

c.add(a);

c.add(g);

c.add(w);

c.add(z);

System.out.println(c);

Collectiond=new ArrayList(c); boolean b=c.contains("a");

System.out.println(b);

Iteratoriterator=c.iterator();

while(iterator.hasNext()){

System.out.println(iterator.next());

}

System.out.println("---------1---------");

for(Iteratori=c.iterator();i.hasNext();){ System.out.println(i.next());

}

System.out.println("---------2---------");

for(String word:c){

System.out.println(word);

}

System.out.println("---------3---------");

} }