Java集合

Posted 2022-03-03 洛阳泰山

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java集合相关的知识，希望对你有一定的参考价值。

Java集合框架

集合（collection）有时又称为容器，简单地说，它是一个对象，能将具有相同性质的多个元素汇聚成一个整体
集合被用于存储、获取、操纵和传输聚合的数据
集合框架（Collections Framework）是用来表现和操纵集合的一个统一的体系结构。所有的集合框架都包含以下内容：

接口：是代表集合的抽象数据类型。
实现：是集合接口的具体实现。本质上，它们是可重用的数据结构，是一些类。
算法：是在实现了集合接口的对象上执行有用的计算的方法，如查找和排序。

集合框架结构图

Collection接口

Collection集合元素的遍历方式
两种集合的遍历方式

for-each结构遍历

2.迭代器Iterator遍历

Iterator接口

使用集合的iterator()方法创建的迭代器对象，都是接口的子类型对象
迭代遍历期间，不能使用集合，来增删数据
方法：

hasNext()
next()
remove()

遍历方式

for循环写法

List<String>list=new ArrayList<String>();
for (Iterator<String> iterator = list.iterator(); iterator.hasNext();) 

    String s = iterator.next();
    System.out.print(s+" ");

while循环写法

ArrayList<Integer>list=new ArrayList<Integer>();
Iterator<Integer> it = list.iterator();
while(it.hasNext())

    System.out.print(i+" ");

foreach循环写法

List<String>list=new ArrayList<String>();
for (String s : list) 
    System.out.print(s+" ");

List接口以及实现类

List接口是一个有序的集合，可以包含重复元素
除了从Collection继承来的操作外，List接口还提供了以下按序列进行操作的方法：["aaa","bbb","ccc"]

Set接口以及实现类

Set是一个不能包含重复元素的接口。
Set接口是Collection的子接口
只包含从Collection继承过来的方法
增加了对add方法的限制，不允许有重复的元素。

Set接口通用的实现类有HashSet、TreeSet和LinkedHashSet
编写程序，获取命令行参数中的字符串列表，输出其中重复的单词、不重复的单词以及消除重复以后的单词列表。

代码示例


import java.util.HashSet;
import java.util.Set;

public class SetTest 
    public static void main(String[] args) 
        String[] words="a","b","c","d","e","f","g","d";
        Set<String> set=new HashSet<>();
        for (String word : words) 
              if(!set.add(word))
                  System.out.println("存在重复单词"+word);
              
        
        System.out.println("共存在"+set.size()+"个不重复的单词，分别为"+set);

Map接口以及实现类

Map是一种包含键值对的元素的集合。
Map不能包含重复的键
每个键最多可映射到一个值。

Map接口定义了一系列的方法：

代码示例


import java.util.HashMap;
import java.util.Map;

public class MapTest 
    public static void main(String[] args) 
        String[] words="a","b","c","d","e","f","g","d","e","d";
        Map<String,Integer> map=new HashMap<>();
        for (String word : words) 
            Integer times=map.get(word);
            map.put(word,times==null?1:times+1);
        
        for (Map.Entry<String, Integer> entry : map.entrySet()) 
            System.out.println(entry);