集合最常用的三种类型

编程入门 行业动态 更新时间:2024-10-11 09:30:44

集合最常用的<a href=https://www.elefans.com/category/jswz/34/1770022.html style=三种类型"/>

集合最常用的三种类型

文章目录

    • 集合类型最常用的三种类型:Set(集)、List(列表)、Map(映射)
    • 1.集Set接口
    • 2.列表List接口
    • 3.映射Map接口

集合类型最常用的三种类型:Set(集)、List(列表)、Map(映射)

1.集Set接口

Set是一种不包含重复元素的Collection,即任意两个元素e1和e2都有e1.equals(e2)=false,Set最多有一个null元素。很明显,Set的构造函数有一个约束条件,传入的Collection参数不能包含重复的元素。放入Set集合中的对象必须重写equals()方法。

2.列表List接口

List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组,但和Set不同,List允许有相同的元素。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。

3.映射Map接口

注意,Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个value。Map接口提供三种集合的视图,Map的内容可以被当做一组key集合,一组value集合,或者一组key-value映射。放入Map中的自定义类的对象,也需要重写equals()和haskCode()方法。

接口List次序是List最重要的特点。
ArrayList类实现List接口。我们可以理解ArrayList是一个动态的数组。既然它是一个数组,所以它可以按照下标对其中的元素进行操作。动态是指ArrayList能够自动分配或释放空间。它允许对元素进行快速随机访问,但是向List中间插入与移除元素的速度很慢。当元素的增加或移除发生在List中央位置时,效率很差。如果是频繁地进行增加或删除元素用LinkedList比较好。
例子1:集合ArrayList使用

public static void main(String args[]{
List list=new ArrayList();//构造一个ArrayList集合
Student s1=new Student("1001","黄一",67);
Student s2=new Student("1002","黄二",87);
Student s3=new Student("1003","黄三",97);
list.add(s1);//向集合添加对象
list.add(s2);
list.add(s3);
Iterator it=list.iterator();//创建迭代器
while(it.hasNext()){
Student s=(Student)it.next();//通过迭代遍历集合对象
System.out.println(s.getSname()+","+s.getSno()+","+s.getScore());
}
}

注:ArrayList适合对元素进行快速随机访问

例子2:LinkedList,合适增加和移除元素,但是随机访问的速度比较慢。也可以通过LinkedList来实现栈stack与队列queue
LinkedList中的addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()等函数可以从前部、末尾或中间位置插入或删除元素。

public static void main(String args[]){
LinkedList list=new LinkedList();
list.add("好");//在尾部追加
list.addFirst("你");//在头部增加元素
list.addLast("呀");//在尾部追加
list.add(1,"a");//在第二个位置插入元素
System.out.print(list.getFirst()+" ");//读取头部元素
System.out.print(list.getLast()+" ");//读取尾部元素
System.out.print(list.get(1)+" ");//读取第二个位置元素list.removeFirst();//删除头部元素
list.removeLast();//删除尾部元素
System.out.println(list.getFirst()+" ");//读取头部元素
System.out.print(list.getLast()+" ");//读取尾部元素
}


1.HashMap的使用
HaskMap是Map接口下的实现类,与hashSet不同的是,它每个元素由关键字Key与值Value构成,根据元素Key以及相应的散列算法计算元素存储地址。
(1)构造HashMap以及向集合中添加元素。

HashMap map=new HashMap();
map.put(key,value);//key为键,value为键对应的值。

如:

map.put("1001","huang");//向map中添加元素,第一个参数为key,第二个参数为value
map.put("1002","zhang");
map.put("1003","zhou");

(2)在Map接口可以根据关键字查找对应元素的值。

String s=map.get("1002").toString();//1002为key,该函数返回关键字对应的值。

(3)遍历集合中的所有元素。有两种思路:第一种是读出集合中所有的关键字,根据关键字集合依次查找各个元素的值;第二种是把Map看成与Set一样,只是Map集合中元素由两个对象组成,可以把这两个对象看成一个对象的两个属性,然后遍历即可。
例子3:第一种遍历方法

public static void main(String args[]){HashMap map=new HashMap();map.put("1001","huang");//向map中添加元素,第一个参数为key,第二个参数为valuemap.put("1002","zhang");map.put("1003","zhou");Set keys=map.keySet();//读取所有关键字集合Iterator it=keys.iterator();//遍历关键字集合while(it.hasNext()){String s=map.get(it.next()).toString();//通过关键字查找元素值System.out.println(s);}
}

例子4:第二种遍历方法

public static void main(String args[]){HashMap map=new HashMap();map.put("1001","huang");//向map中添加元素,第一个参数为key,第二个参数为valuemap.put("1002","zhang");map.put("1003","zhou");Set keys=map.entrySet();//读取Map集合Iterator it=keys.iterator();//遍历Map中的元素,注意元素时Key+Value组成While(it.hasNext()){Map.Entry e=(Map.Entry)it.next();//相当于将Key+Value变成一个对象两属性System.out.println("key="+e.getKey()+" vaule="+e.getValue());} 
}

注意:HashMap不是顺序存储,它的地址是key+相应的散列算法算出来的。

如果想顺序输出数据,应该采用TreeMap
例子5:TreeMap默认是升序输出,如果想逆序输出则要重写compare()方法

public static void main(String args[]){TreeMap map=new TreeMap();map.put("1001","huang");//向map中添加元素,第一个参数为key,第二个参数为valuemap.put("1002","zhang");map.put("1003","zhou");Set keys=map.entrySet();//读取Map集合Iterator it=keys.iterator();//遍历Map中的元素,注意元素是Key+Value构成while(it.hasNext()){Map.Entry e=(Map.Entry)it.next();System.out.println("key="+e.getKey()+" vaule="+e.getValue());}}

更多推荐

集合最常用的三种类型

本文发布于:2024-03-09 14:04:49,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1725180.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:三种   最常用   类型

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!