邂逅Java集合框架

清疚 2022-08-01 00:29 39阅读 0赞

Java集合框架是Java语言的重要组成部分，它包含了系统而完整的集合层次体系，封装了大量的数据结构的实现，深刻理解Java集合框架的组成结构及其中的实现类和算法，可以极大的提高程序员编码的能力。

# 一、概念 #

又称容器，是一个对象，能将具有相同性质的多个元素汇集成一个整体。集合框架被用于存储，获取，操纵和传输聚合的数据。

# 二、成员介绍 #

如下图，Java平台提供了一个全新的集合框架，其核心接口是Collection、List（列表）、Set(集合)和Map(映射)。由图可知，Collection是集合继承树中最顶层的接口，容器几乎都要实现该接口。

![SouthEast][]

![Image 1][]

集合、列表、映射三种结构：

List：无序的，没有重复项目的集合

LIST：有序的，可以重复的

MAP：关键字与数值对，关键字是唯一标示不能重复，数据可以重复。

![Image 1][]

![SouthEast 1][]

# 三、ArrayList类 #

是对AbstractList类的扩展，支持可随需要而增长的动态数组。在Java中标准的数组是订场的，他们被创建之后，就不能被加长或缩短，也就意味着开发者必须先知道数组可以容纳多少元素。一般情况下，只有在运行时才能知道需要多大的数组，为了解决这个问题，类集框架定义了ArrayList，它能够动态地增加或减少其大小。

Eg1：

import java.util.*;
    public class Test{
        public static void main(String[] args){
            Collection c=new ArrayList();
            c.add("hello");
            c.add(new Name("f1","11"));
            c.add(new Integer(100));
            System.out.println(c.size());
            System.out.println(c);
        }
    }

![Image 1][]

![SouthEast 2][]

# 四、HashSet类 #

Set集合是一种不包含重复元素的Collection。是对AbstractSet类的扩展，它创建了一个类集，该类集使用散列表进行存储，而散列表则通过使用称之为散列法的机制来储存信息。在散列中，一个关键字的信息内容被用来确定唯一的一个值，称为散列码，它被用来当做与关键字相连的数据的存储下标。

Eg2:

import java.util.*;
    public class BasicContainner{
    	public static void main(String[] args){
    		Collection c=new HashSet();
    		c.add("hello");
    		c.add(new Name("f1","11"));
    		c.add(new Integer(100));
    		c.remove(new Integer(100));
    		System.out.println(c.remove(new Name("f1","11")));
    		System.out.println(c);
    	}
    }
    
    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();
    	}
    }

![SouthEast 3][]

注意：

1、重写equal也要重写hashCode方法

2、当对象用作索引的时候，使用hashCode方法

# 五、HashMap类 #

首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value。HashMap类 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。 在HashMap中通过get()来获取value，通过put()来插入value，ContainsKey()则用来检验对象是否已经存在。可以看出，和ArrayList的操作相比，HashMap除了通过key索引其内容之外，别的方面差异并不大。

Eg3:

import java.util.*;
    public class MyHashMap{
    	public static void main(String[] args){
    		HashMap hm=new HashMap();
    		hm.put(1,'Z');
    		hm.put(2,'H');
    		hm.put(3,'O');
    		hm.put(4,'U');
    		System.out.print("添加元素后结果为：");
    		System.out.println(hm);
    		hm.remove(3);
    		hm.put(2,"替换");
    		System.out.print("删除和替换元素后的结果：");
    		System.out.println(hm);
    	}
    }

![SouthEast 4][]

# 六、小结 #

这篇博客主要介绍了一下集合框架的概念、集合框架接口，以及列表、集合、映射三种结构。还需要在以后的运行中加强对集合框架的理解。

[SouthEast]: /images/20220801/d4baf89f4eaa4e288b8dbca20a70e598.png
[Image 1]: 
[SouthEast 1]: /images/20220801/60483a52623340bea637c6c9cd06f675.png
[SouthEast 2]: /images/20220801/6c8e8b2a126047dfbcb071de4f1a6899.png
[SouthEast 3]: /images/20220801/8feaff92a4ba48f59c56ae62eebbef8b.png
[SouthEast 4]: /images/20220801/90f5f42274764634b06a55880625b282.png