Colections接口, Iterator接口, Set接口, List接口, Comparable接口, Map接口

Collections类

容器:装各种对象. 所有容器都在java.util里. Set, List, Map

1136:

1一个图:

Collection接口分为Set和List两个接口

Set接口:  没有顺序并且不可以重复 equals判断是否可重复

List接口: 有顺序并且可以重复

Map接口定义了存储 key-value映射对的方法


Collection接口

Set接口                        List接口                                     Map接口

HashSet               LinkedList   ArrayList                           HashMap


1个类:Collections

3个知识点:for, generic, auto-boxing/unboxing

6个接口: Collection, Set,List, Map, Iterator, Comparable.

Collection接口所定义的方法:

size(), isEmpty(),clear(),contains(), add(), remove(),iterator(),containsAll(), addAll(), removeAll(),retainAll(), toArray()

容器类对象在调用remove,contains等方法时需要比较对象是否相等, 就会涉及到equals和hashCode方法.对于自定义的类需要重写这两个方法.

hashCode会用于对象用于索引的时候, 比如Map的key值.

Collection方法举例:

import java.util.*;
class Name{
private String firstName, lastName;
public Name(String firstName, String lastName){
this.firstName=firstName;
this.lastName=lastName;
}
public String getFirstName(){
return firstName;
}
public String getLastName(){
return lastName;
}
public String toString(){
return firstName+" "+lastName;
}
public boolean equals(Object obj){
if(obj instanceof Name){
Name name =(Name) obj;
return (firstName.equals(name.firstName))&&(lastName.equals(name.lastName));
}
return super.equals(obj);
}
public int hashCode(){
return firstName.hashCode();
}
}
public class Test{
public static void main(String[] args){
Collection c = new ArrayList(); //父类引用调用子类对象
c.add("hello");
c.add(new Name("f1","l1"));
c.add(new Integer(100)); //不用基本类型的原因, int类型数据是存放在栈里的
c.remove("hello");
c.remove(new Integer(100));
System.out.println(c.size());
System.out.println(c.remove(new Name("f1","l1"))); //重写equals方法,所以可以删掉上面add的那个
System.out.println(c);
}
}

  

Iterator接口:  容器里的元素挨个取出来. 最常用!!!!!

public class Test {
public static void main(String[] args){
Collection c = new HashSet();
c.add(new Name("f1","l1"));
c.add(new Name("f2","l2"));
c.add(new Name("f3","l3"));
Iterator i = c.iterator();
while(i.hasNext()){
Name n = (Name)i.next();
System.out.println(n.getFirstName()+" "+n.getLastName());
}
}
}

remove()方法是迭代过程中删除元素唯一安全的方法  :

public class Test {
public static void main(String[] args){
Collection c = new HashSet();
c.add(new Name("fff1","lll1"));
c.add(new Name("f2","l2"));
c.add(new Name("ffff3","llll3"));
for(Iterator i = c.iterator(); i.hasNext();){
Name n = (Name)i.next();
if(n.getFirstName().length()<3){
i.remove(); //不能用c.remove(name); , 会产生例外
}
}
System.out.println(c);
}
}

for循环用于遍历容器集合,但是除了简单遍历并读出其中内容外, 不建议使用增强for:

import java.util.*;
public class EnhanceFor {
public static void main(String[] args){
int[] arr={1,2,3,4,5};
for(int i:arr){
System.out.println(i);
}
Collection c =new ArrayList();
c.add(new String("aaa"));
c.add(new String("bbb"));
c.add(new String("ccc"));
for(Object o : c){
System.out.println(o);
}
}
}

  

缺点:

1.数组: 无法访问下标值.

2. 集合: 与使用Iterator相比, 不能方便删除集合中的内容.

Set接口的容器类:Hashset:

public class Test{
public static void main(String[] args){
Set s=new HashSet(); //父类引用调用子类对象
s.add("hello");
s.add("world");
s.add(new Name("f1","l1"));
s.add(new Integer(100)); //不用基本类型的原因, int类型数据是存放在栈里的
s.add(new Name("f1","l1")); //重复元素不会加入
s.add("hello"); //重复元素不会加入
System.out.println(s); } }
public class Test{
public static void main(String[] args){
Set s1=new HashSet(); //父类引用调用子类对象
Set s2=new HashSet(); //父类引用调用子类对象
s1.add("a"); s1.add("b"); s1.add("c");
s2.add("d"); s2.add("a"); s2.add("b");
Set sn=new HashSet(s1);
sn.retainAll(s2); //求交集
Set su=new HashSet(s1);
su.addAll(s2); //加起来, 重复去掉
System.out.println(sn);
System.out.println(su);
}
}

  

List接口的容器类: ArrayList, LinkedList  

List方法举例:

import java.util.*;
public class Test {
public static void main(String[] args){
List l1 = new LinkedList();
for(int i = 0;i<=5;i++){
l1.add("a"+i);
}
System.out.println(l1);
l1.add(3,"a100");
System.out.println(l1);
l1.set(6,"a200");
System.out.println(l1);
System.out.println((String)l1.get(2)+" ");
System.out.println(l1.indexOf("a3"));
l1.remove(1);
System.out.println(l1);
}
}

结果:

[a0, a1, a2, a3, a4, a5]
[a0, a1, a2, a100, a3, a4, a5]
[a0, a1, a2, a100, a3, a4, a200]
a2
4
[a0, a2, a100, a3, a4, a200]

一个类:Collections: 提供一些静态方法实现基于List容器的算法

还有其他方法:

void sort(List): 排序

void shuffle(List):随机排序

void reverse(List): 逆序排序

void fill(List,Object), 用一个特定对象重写整个List容器

void copy(List dest,List src);  

int binarySearch(List,Object); 折半查找

import java.util.*;
public class Test {
public static void main(String[] args){
List l1 = new LinkedList();
List l2 = new LinkedList();
for(int i = 0;i<=9;i++){
l1.add("a"+i);
}
System.out.println(l1);
Collections.shuffle(l1);
System.out.println(l1);
Collections.reverse(l1);
System.out.println(l1);
Collections.sort(l1);
System.out.println(l1);
System.out.println(Collections.binarySearch(l1,"a5"));
}
}

结果:

[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9]
[a1, a5, a3, a2, a7, a0, a9, a8, a6, a4]
[a4, a6, a8, a9, a0, a7, a2, a3, a5, a1]
[a0, a1, a2, a3, a4, a5, a6, a7, a8, a9]
5

  

对类进行排序, 两个对象可以比较大小: Comparable接口: java.lang.Comparable

此接口只有一个方法:

public int compareTo(Object obj);

import java.util.*;
class Name implements Comparable{
private String firstName, lastName;
public Name(String firstName, String lastName){
this.firstName=firstName;
this.lastName=lastName;
}
public String getfirstName(){
return firstName;
}
public String getlastName(){
return lastName;
}
public String toString(){
return firstName+" "+lastName;
}
public boolean equals(Object obj){
if(obj instanceof Name){
Name name =(Name) obj;
return (firstName.equals(name.firstName))&&(lastName.equals(name.lastName));
}
return super.equals(obj);
}
public int hashCode(){
return firstName.hashCode();
}
public int compareTo(Object o){
Name n = (Name) o;
int lastCmp=lastName.compareTo(n.lastName);
return(lastCmp!=0?lastCmp:firstName.compareTo(n.firstName)); }
}
public class Test{
public static void main(String[] args){
List l1=new LinkedList();
l1.add(new Name("Karl","M"));
l1.add(new Name("Steven","Lee"));
l1.add(new Name("John","O"));
l1.add(new Name("Tom","M"));
System.out.println(l1);
Collections.sort(l1); //调用上面的compareTo方法
System.out.println(l1);
}
}

如何衡量标准:读和改的效率:

Array:读快改慢

Linked:改快读慢

Hash:两者之间  

Map接口:实现类: HashMap, TreeMap

Map中的键值通过键来标示, 键值不能重复, 必须重写equals和hashCode方法

常用方法:

Object put(Object key, Object value);  //如果放入了已经存在的一个key, 那么新的value会替换掉原来的value, 所以会返回原来的value

Object get(Object key);  //通过key找到value

Object remove(Object key);

boolean containsKey(Object key);  

boolean containsValue(Object value);

int size();

boolean isEmpty();

void putAll(Map t); 

void clear();

Map方法举例:

import java.util.*;
public class EnhanceFor {
public static void main(String[] args){
Map m1=new HashMap();
Map m2=new TreeMap();
m1.put("one",new Integer(1));
m1.put("two",new Integer(2));
m1.put("three",new Integer(3));
m2.put("A",new Integer(1));
m2.put("B",new Integer(2));
System.out.println(m1.size());
System.out.println(m1.containsKey("one"));
System.out.println(m2.containsValue(new Integer(1)));
if(m1.containsKey("two")){
int i=((Integer)m1.get("two")).intValue();
System.out.println(i);
}
Map m3=new HashMap(m1);
m3.putAll(m2);
System.out.println(m3);
}
}

自动Boxing和Unboxing后上述程序可以改成这样:

import java.util.*;
public class TestMap {
public static void main(String[] args){
Map m1=new HashMap();
Map m2=new TreeMap();
m1.put("one",1); //自动boxing
m1.put("two",2);
m1.put("three",3);
m2.put("A",1);
m2.put("B",2);
System.out.println(m1.size());
System.out.println(m1.containsKey("one"));
System.out.println(m2.containsValue(1));
if(m1.containsKey("two")){
int i=(Integer)m1.get("two");
System.out.println(i);
}
Map m3=new HashMap(m1);
m3.putAll(m2);
System.out.println(m3);
}
}

  

  

结果:

3
true
true
2
{two=2, A=1, B=2, one=1, three=3}

 

泛型: 定义集合的时候同时定义集合中对象的类型, 可以在定义Collection的时候指定, 也可以在循环的时候用Iterator指定, 这样可以增强程序的可读性和稳定性

public class Test{
public static void main(String[] args){
List<String> c=new ArrayList<String>();
c.add("aaa");
c.add("bbb");
c.add("ccc");
for(int i=0;i<c.size();i++){
String s=c.get(i);
System.out.println(s);
}
Collection<String> c2=new HashSet<String>();
c2.add("aaa");
c2.add("bbb");
c2.add("ccc");
for(Iterator<String> it=c2.iterator();it.hasNext();){
String s=it.next();
System.out.println(s);
}
}
}

  

用泛型改写Map的例子:

import java.util.*;
public class TestMap {
public static void main(String[] args){
Map<String,Integer> m1=new HashMap<String,Integer>();
m1.put("one",1);
m1.put("two",2);
m1.put("three",3);
System.out.println(m1.size());
System.out.println(m1.containsKey("one"));
if(m1.containsKey("two")){
int i=m1.get("two");
System.out.println(i);
}
}
}

  

 

 

JAVA基础--容器 Set, List, Map的更多相关文章

  1. JAVA基础学习-集合三-Map、HashMap,TreeMap与常用API

    森林森 一份耕耘,一份收获 博客园 首页 新随笔 联系 管理 订阅 随笔- 397  文章- 0  评论- 78  JAVA基础学习day16--集合三-Map.HashMap,TreeMap与常用A ...

  2. java基础-容器

    已经写了一段时间JAVA代码了,但仔细想来,却发现对JAVA的很多方面还是一片迷茫. 利用周末补一下基础知识吧. 大致列一下这个周末需要学习的内容 1 容器 (本节内容) 2 线程 3 流 目录 1 ...

  3. 十七、Java基础---------集合框架之Map

    前两篇文章中介绍了Collection框架,今天来介绍一下Map集合,并用综合事例来演示. Map<K,V> Map<K,V>:Map存储的是键值对形式的元素,它的每一个元素, ...

  4. 【转】Java基础——容器分类

    Java容器可以说是增强程序员编程能力的基本工具,本系列将带您深入理解容器类. 容器的用途 如果对象的数量与生命周期都是固定的,自然我们也就不需要很复杂的数据结构. 我们可以通过创建引用来持有对象,如 ...

  5. java:容器/集合(Map(HashMap,TreeMap)Collection和Collections,(Collection-value();)

    *Map接口:采用是键值对的方式存放数据.无序 HashMap: *常见的实现类: *--HashMap:基于哈希表的 Map 接口的实现. *常用的构造方法: * HashMap()构造一个具有默认 ...

  6. java基础-容器-Set

    Set:set不存重复元素,如果是使用set存储java预定义的Integer,String等类型会很简单,如果是存储自定义类型的数据类型,就必须要重新定义equals()方法以确保set中保存的对象 ...

  7. java基础之集合(Set,Map,List)总结

    一.Collection接口 1.Collection接口两个子接口     -List接口         -ArrayList:         -Vector:         -LinkedL ...

  8. java基础 容器 API

  9. JAVA基础(9)——容器(3)——并发容器

    转载:http://blog.csdn.net/weitry/article/details/52964509 JAVA基础系列规划: JAVA基础(1)——基本概念 JAVA基础(2)——数据类型 ...

随机推荐

  1. 安装apache服务出错,无法启动此程序,因为计算机中丢失VCRUNTIME140.dll 尝试重新安装此程序以解决此问题

    错误信息:无法启动此程序,因为计算机中丢失VCRUNTIME140.dll 尝试重新安装此程序以解决此问题 错误场景:在使用["D:\Program Files\httpd-2.4.20-x ...

  2. ng-if 和 ng-show/ng-hide 之间的区别

    ng-if会移除dom,生成dom,而ng-show只是改变其display属性.所以你自己看着用吧.

  3. mouse的各种事件

    IE测试对象为IE9,不全 mousemove(元素内部移动) 鼠标在元素内部移动时触发,只要鼠标移动,即使只是又移动了一个像素,也会触发,这就意味着短时间内会触发多次事件 支持情况: js onmo ...

  4. Android开机动画启动流程

    android开机动画启动流程   从android的Surface Flinger服务启动分析知道,开机动画是在SurfaceFlinger实例通过调用startBootAnim()启动的. 下面我 ...

  5. POJ 2234 Matches Game 尼姆博弈

    题目大意:尼姆博弈,判断是否先手必胜. 题目思路: 尼姆博弈:有n堆各a[]个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 获胜规则:ans=(a[1]^a[ ...

  6. IDL和生成代码分析

    IDL:接口描述语言 这里使用thrift-0.8.0-xsb这个版本来介绍IDL的定义以及简单实例分析. 1. namespace 定义包名 2.struct 结构体,定义服务接口的参数和返回值用到 ...

  7. js 关键字 in

    对于数组 ,迭代出来的是数组元 素,对于对象 ,迭代出来的是对象的属性: var x var mycars = new Array() mycars[0] = "Saab" myc ...

  8. [转]Android之Context和Activity互相转换

    1.context转换为activity Activity activity = (Activity) context; 2.从activity得到context 在activity的方法中用cont ...

  9. SEO优化之 主页上加上nofollow

    <a href=http://www.主页.cn/ rel=”nofollow”>这里是锚文字</a> <光年日志分析系统>来分析抓取比较多的是哪个网页,没用的no ...

  10. JSP文件上传--FileUpload组件

    如果使用上传操作,并且没有使用框架之类,最好使用Smartupload,因为FileUpdate太难使用. 下载组件: fileupload包:http://commons.apache.org/pr ...