java集合类(新手也能掌握)
文章目录
1.集合概述
(1)集合:
为了在程序中可以保存数目不确定的对象,JDK中在java.util包中提供了一系列可以存储任意类型的对象且长度可变的特殊类,在JAVA中这些类即集合类。
(2)集合分类:
集合按其存储结构可以分为两大类,即单列集合Collection和双列集合Map!
2.Collection接口
Collection是所有单列集合的父接口,因此在Collection中定义了单列集合(List和Set)通用的方法,即:
注:此处列出的方法仅为部分,初学者可以查阅API文档学习更多。
3.List接口
(1)List接口简介
List接口继承自Collection接口(单列),实现了List接口的对象即List集合。
List集合的特点:元素以线性方式进行存储且通过索引来访问指定元素 元素可重复 元素有序即元素的存入与取出的顺序一致。
List的方法:List除了继承自Collection接口的方法,还根据元素索引增加了一些特有的方法 即:
(2)ArrayList集合
ArrayList是List接口的一个实现类,可看作一个长度可变的数组,因其内部封装了一个长度可变的数组对象,当元素超过数组长度时,ArrayList会在内存中分配一个更大的可变数组来存储元素。
ArrayList方法大部分继承自Collection和List。
当通过索引对集合进行操作时,特别注意集合与数组一样,索引的取值范围是从0开始的,最后一个索引是size-1
ArrayList优点:查找元素很方便
ArrayList缺点:对元素进行增删改操作效率比较低
采用索引的方式来访问元素,使得ArrayList集合查找元素很方便
ArrayList集合的底层是使用数组来存储元素的,因此在对集合进行修改操作时,集合会创建一个新的数组。具体如图:
(3)LinkedList集合
为克服ArrayList集合对集合元素进行修改效率低的局限性,List接口中存在另一个实现类LinkedList。
该集合以双向环链表方式存储元素,当增加一个新元素时,只需要修改元素之间的这种引用关系即可,因此LinkedList集合对集合元素进行增删改操作效率高。
如图:
对于元素的增删操作,LinkedList集合定义了一些特有的方法
(4)Iterater接口
Iterator接口是Java集合中主要用于遍历(迭代访问)Collection中的元素的接口,Iterator对象被称为迭代器。
工作原理:集合调用iterator()方法获得迭代器对象,随后使用hasNext()方法判断集合中是否存在下一个元素,若存在则调用next()方法获取元素,否则停止遍历元素。
在Iterator遍历内部对数组元素进行更改:
①集合对象.remove(变量名); break;
②Iterator游标名.remove();
(5)foreach循环
foreach循环(增强for循环):语法非常简洁,每次循环时,foreach中都通过变量将当前循环的元素记住,从而将集合中的元素分别打印出来。因此foreach循环不需要获取容器的长度,也不需要根据索引访问容器中的元素。
语法:for(容器中元素类型 临时变量:容器变量){ 执行语句 }
foreach循环不能对其中元素进行修改,for循环通过索引方式可以。
4.Set接口
(1)Set接口简介
与List接口一样,Set接口也继承Collection接口的方法,
与List接口不同,Set接口中元素无序且不重复。
Set接口主要实现类:HashSet和TreeSet。
HashSet根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。TreeSet则是以二叉树的方式来存储元素,它可以实现对集合中的元素进行排序。
(2)HashSet集合
工作原理:
实际开发中为保证HashSet正常工作,都需要重写Object类中的hashCode()和equals()方法
示例如下:
package homework_set;
import java.util.*;
class Person{//自定义Person类
private String name;
private String card;
public Person(String name,String card){//构造方法调用私有属性
this.name=name;
this.card=card;
}
//重写hashCode方法
public int hashCode(){
return name.hashCode();//以用户名作为判断重复依据
}
//重写equals方法
public boolean equals(Object obj){
if(this==obj){//判断是否同一个对象
return true;//如果是同一个对象,直接返回true
}
if(obj==null){//判断这个对象是否为空
return false;//如果对象是空的,直接返回false
}
if(getClass()!=obj.getClass()){//判断这个对象是否是Person类型
return false;//如果不是,直接返回false
}
Person other=(Person)obj;//将对象强转为Person类型
if(name==null){//判断集合中用户名是否为空
if(other.name!=null){//判断对象中的用户名是否为空
return false;//集合中用户名为空且对象中用户名不为空,则返回false
}
}else if(!name.equals(other.name)){//判断用户名是否相同
return false;//如果不同,返回false
}
return true;
}
//重写toString方法
public String toString(){
return name+":"+card;
}
}
public class set{
public static void main(String[] args) {//创建集合和对象
HashSet a=new HashSet();
try{
Person person1=new Person("李先生","220186");
Person person2=new Person("马先生","220181");
Person person3=new Person("李先生","220187");
Person person4=new Person("王小姐","220193");
//向集合添加元素
a.add(person1);
a.add(person2);
a.add(person3);
a.add(person4);
for(Object b:a){//遍历输出集合元素
System.out.println(b);
}
}catch(Exception e){
e.printStackTrace();
}
}
}
5.Map接口
(1)Map接口简介
Map接口是一种双列集合,具有映射关系,即:每一个元素都包含一个键对象Key和值对象Value,访问元素时只需指定Key就能找到对应的Value.
以下为map接口中常用方法:
(2)HashMap集合
HashMap集合是Map接口的一个实现类,用于存储键值映射关系,且保证不出现重复的键。
遍历map集合的三种方法:
方法一:
通过KeySet()方法获取Map中所有键的Set集合然后遍历所有键,再调用get()方法获取对应值
package course;
import java.util.*;
public class map2 {
public static void main(String[] args) {
Map map=new HashMap();//创建HashMap
//添加对象,键值对,键Integer类型,值String类型
map.put(4,"four");
map.put(9,"nine");
map.put(8,"eight");
map.put(9, "nine1");//键相同,值覆盖
//显示集合
System.out.println(map);
//方法一:
Set keySet=map.keySet();//去重 无序
Iterator it = keySet.iterator();//获取迭代器对象
while(it.hasNext()){
Object key=it.next();
Object value= map.get(key);
System.out.println(key+":"+value);
}
}
}
方法二:
先获取集合中所有的映射关系,然后从映射关系中取出键和值
package course;
import java.util.*;
public class map3 {
public static void main(String[] args) {
//方法二:
Map map=new HashMap();
//添加对象,键值对,键Integer类型,值String类型
map.put(4,"four");
map.put(9,"nine");
map.put(8,"eight");
Set entrySet=map.entrySet(); //调用Map对象的entrySet()方法获得存储在Map中所有映射的Set集合
Iterator it=entrySet.iterator(); //获取迭代器对象
while(it.hasNext()){ //迭代Set集合,获得每个映射对象
Map.Entry entry=(Map.Entry)(it.next()); //Set集合中存放的Map.Entry对象,代表Map中的一个键值对
Object Key=entry.getKey(); //调用getKey()方法获取Entry中的键
Object Value=entry.getValue(); //调用getValue()方法获取Entry中的值
System.out.println(Key+":"+Value);
}
}
}
方法三:
通过Map中values()方法,直接获取Map中存储所有值的Collection集合
package course;
import java.util.*;
public class map4 {
public static void main(String[] args) {
Map map=new HashMap();
map.put(4,"four");
map.put(9,"nine");
map.put(8,"eight");
Collection values=map.values();
Iterator it=values.iterator();
for(Object value:values){
System.out.println(value);
}
}
}
LinkedHashMap:
LinkedHashMap是HashMap的子类,与LinkedList一样,内部以双向链表来维护内部元素的关系,使Map元素迭代的顺序与存入的顺序一致。
示例:
package course;
import java.util.*;
public class map5 {
public static void main(String[] args) {
HashMap map=new LinkedHashMap();
map.put(4,"four");
map.put(9,"nine");
map.put(8,"eight");
Set keySet=map.keySet();//去重 无序
Iterator it = keySet.iterator();//获取迭代器对象
while(it.hasNext()){
Object key=it.next();
Object value= map.get(key);
System.out.println(key+":"+value);
}
}
}
(3)Properties集合
Map接口中还有一个实现类Hashtable,它与HashMap十分相似,区别在于Hashtable是线程安全的,但Hashtable存取元素时速度很慢,目前基本上被HashMap类取代,但Hashtable之类Properties,在实际应用中非常重要。
示例:
package course;
import java.util.*;
public class Properties1 {
public static void main(String[] args) {
Properties p = new Properties(); //创建Properties集合
p.setProperty("Backgroup-color","green"); //存储键值对(如:put())
p.setProperty("Font-size","14px");
p.setProperty("Language","English");
//获取集合中所有的键
Enumeration names=p.propertyNames(); //Enumeration(相当于iterator迭代器)
//遍历键的集合,获取每一个键
while(names.hasMoreElements()){ //hasMoreElements()相当于hasNext()
String Key=(String)names.nextElement(); //获取键 nextElement()相当于next()
String value=p.getProperty(Key); //获取值
System.out.println(Key+"="+value);
}
}
}
6.泛型—JDK5.0新特性
当将任意类型的对象存入集合后,集合便会”忘记“对象的类型,因此取出元素时如果进行强制类型转换就会出错。为解决此问题java引入泛型概念,即:限定集合元素类型。在定义集合类时,使用”<参数类型>“的方式指定该类方法操作的数据类型。
LinkedList<参数类型> List = new LinkedList<参数类型>();
注意在使用泛型后,每次遍历集合元素时,可以指定该元素类型为”参数类型"
java集合类(新手也能掌握)的更多相关文章
- Java集合类--温习笔记
最近面试发现自己的知识框架有好多问题.明明脑子里知道这个知识点,流程原理也都明白,可就是说不好,不知道是自己表达技能没点,还是确实是自己基础有问题.不管了,再巩固下基础知识总是没错的,反正最近空闲时间 ...
- 做JavaWeb开发不知Java集合类不如归家种地
Java作为面向对象语言对事物的体现都是以对象的形式,为了方便对多个对象的操作,就要对对象进行存储.但是使用数组存储对象方面具有一些弊端,而Java 集合就像一种容器,可以动态地把多个对象的引用放入容 ...
- 【转载】Java集合类Array、List、Map区别和联系
Java集合类主要分为以下三类: 第一类:Array.Arrays第二类:Collection :List.Set第三类:Map :HashMap.HashTable 一.Array , Arrays ...
- 摘抄转载前辈们的Java集合类总结
本文摘自 Blue Sky:http://www.cnblogs.com/hubcarl JAVA 集合类介绍和使用 类关系示意图Iterable(接口) │ └--Collection (接口) ├ ...
- Java集合类简单总结(重学)
java集合类简介(重学) 一.Collection(集合).Map接口两者应该是平行关系吧. 1.Map介绍 Map是以键值(key-value)对来存放的,2个值.通过key来找到value(例: ...
- Java集合类中的哈希总结
JAVA集合类中的哈希总结 目 录 1.哈希表 2.Hashtable.HashMap.ConcurrentHashMap.LinkedHashMap.TreeMap区别 3.Hashtable.Ha ...
- Java集合类: Set、List、Map、Queue使用场景梳理
本文主要关注Java编程中涉及到的各种集合类,以及它们的使用场景 相关学习资料 http://files.cnblogs.com/LittleHann/java%E9%9B%86%E5%90%88%E ...
- Java 集合类详解(含类图)
0.参考文献 此图中蓝色为抽象类.深红色表示接口(Arrays除外).绿色表示具体容器类 1.java集合类图 1.1 1.2 上述类图中,实线边框的是实现类,比如ArrayList,LinkedLi ...
- Java集合类: Set、List、Map、Queue使用
目录 1. Java集合类基本概念 2. Java集合类架构层次关系 3. Java集合类的应用场景代码 1. Java集合类基本概念 在编程中,常常需要集中存放多个数据.从传统意义上讲,数组是我们的 ...
- 基础知识《六》---Java集合类: Set、List、Map、Queue使用场景梳理
本文转载自LittleHann 相关学习资料 http://files.cnblogs.com/LittleHann/java%E9%9B%86%E5%90%88%E6%8E%92%E5%BA%8F% ...
随机推荐
- 修改redo log 的大小
alert日志中含有大量警告信息:"Thread 1 cannot allocate new log, sequence 320xx Checkpoint not complete" ...
- 3.3 Spring5源码---循环依赖过程中spring读取不完整bean的最终解决方案
根据之前解析的循环依赖的源码, 分析了一级缓存,二级缓存,三级缓存的作用以及如何解决循环依赖的. 然而在多线程的情况下, Spring在创建bean的过程中, 可能会读取到不完整的bean. 下面, ...
- Spider_基础总结6--动态网页抓取--selenium
# 有些网站使用 '检查元素'也不能够好使,它们会对地址进行加密,此时使用Selenium 调用浏览器渲染引擎可以模拟用户的操作,完成抓取: # 注:selenium既可以抓取静态网页也可以抓取动态网 ...
- JS小案例:循环间隔重复变色
在A.B.C三个区块中,有且仅有一个红色,要求红色每隔一秒即进入下一个区块,变色过程不断循环往复. 参考代码: <!DOCTYPE html> <html lang="zh ...
- [MIT6.006] 11. Integer Arithmetic, Karatsuba Multiplication 整型算术,Karatsuba乘法
很多人不喜欢√2的表达,他们认为它不是一个数. 一.卡塔兰数 Catalan numbers 在数方面上,有个著名的数叫卡塔兰数 Catalan numbers,它是组合数学中一个常在各种计数问题中出 ...
- Git常用命令【ZeyFra】
// 账户设置 git config --global user.name "ZeyFra" git config --global user.email "zeyfra ...
- 邻居子系统 arp 状态图
- select限制之文件描述符限制
1.一个进能够打开的最大文件描述符限制.可以通过两种方式修改ulimit -n :获取最大文件描述符个数ulimit -n 2048:修改为2048个 该限制的测试代码: 客户端程序: /* 1.se ...
- tigervnc 编译
1.根据BUILDING.txt安装依赖(建议使用默认路径) 其中X11 development kit使用 yum install libX11* 2.修改CMakeList.txt 在前面添加 s ...
- python之 《进程之间数据交互和进程池》
1.进程q 进程呢就相当于一个房子,线程就相当于是房子里面在工作的人,那么一个房子的空间对于房子里面的人来说是共享的, 现在是多进程,也就是说有许多房子,很显然这个房子的空间只属于这个房子,不会属于其 ...