Java笔记(3)-阿里云开发者社区

Java笔记(3)

2024-05-31 27

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 该文介绍了数据结构的基础知识，包括集合类型和遍历方式。集合分为ArrayList（有序、可重复、有索引）和Set（无序、不重复、无索引）。遍历集合可使用Iterator、增强for循环和Lambda表达式。HashMap是Map接口的实现，用于存储键值对，提供添加、删除、查找等操作。LinkedHashMap保持插入顺序。文章还提及了二叉树的概念，如平衡二叉树和红黑树，并列举了一些常用的Java开发快捷键，以及如何添加依赖。

数据结构

集合(Collection)

list系列集合：

添加的元素是有序(录入)、可重复、有索引

ArrayList<String> list = new ArrayList<>();

set系列集合:

添加的元素是无序，不重复，无索引的

.add()
.contains(“STRING”)
.size()

列表迭代器遍历

ListIterator<String> iterator = list.listIterator();
        while (iterator.hasNext()){
   
   
            String s = iterator.next();
            if(s.equals("b")){
   
   
                iterator.remove();//iterator.add("qqq");
            }
            System.out.println(s);
        }

集合遍历

Iteratoriterator

 Iterator<String> iterator = collection.iterator();
         while (iterator.hasNext()){
     
     
             String s = iterator.next();
             System.out.println(s);
         }

增强for

 for (String s : collection) {
     
     
             System.out.println(s);
         }
 //s是临时变量,如果修改了增强for中的变量是不会改变集合中原本的数据

Lambda遍历

  collection.forEach(s->System.out.println(s));

Set<String>set1=new HashSet<>();
Set<String> set = list.stream().collect(Collectors.toSet());

==三种通用的遍历方式：
迭代器：在遍历的过程中需要删除元素，请使用迭代器。
增强for、Lambda: 仅仅想遍历，那么使用增强for或Lambda表达式==

HashMap

==Map是双列集合的顶层接口,他的功能是全部双列集合继承使用的==

        //创建Map集合对象
        Map<String,String> m = new HashMap<>();
        //添加元素
        //put 添加和覆盖
        //如果键不存在则添加,返回null
        // 如果键存在则覆盖,并把原有的数据返回
        m.put("Leo","Ann");
        m.put("Luck","Lucy");
        String s = m.put("Anna","Lucy");
        System.out.println(s);//原数据中没有anna，所以返回null

        String s1 = m.put("Luck","Fuck");
        System.out.println(s1);

        String result = m.remove("Leo");
        System.out.println(result);
        //删除返回被删除的值
        String s2 = m.remove("Luck");
        System.out.println(s2);
        //判断键是否存在
        boolean valueResult = m.containsValue("Lucy");
        System.out.println(valueResult);
        boolean isResult = m.isEmpty();
        if(isResult){
   
   
            System.out.println("集合为空");
        }else{
   
   
            System.out.println("集合不为空");
        }
        System.out.println(m);

        Map<String,String>map = new HashMap<>();
        map.put("Leo","Ann");
        map.put("Luck","Lucy");
        map.put("Anna","Lucy");

        Set<String> keys = map.keySet();

        //增强for循环遍历
        for (String key : keys) {
   
   
            System.out.println(key);
            String value = map.get(key);
            System.out.println(key+"="+value);
        }

        //lambda表达式遍历
        map.keySet().forEach(key->{
   
   
            System.out.println(key);
            String value = map.get(key);
            System.out.println(key+"="+value);
        });

        //迭代器遍历
        Iterator<String> it = map.keySet().iterator();
        while(it.hasNext()){
   
   
            String key = it.next();
            System.out.println(key);
            String value = map.get(key);
            System.out.println(key+"="+value);
        }

        //增强for循环遍历
        Set<Map.Entry<String,String>> entrySet = map.entrySet();
        for (Map.Entry<String,String> entry : entrySet) {
   
   
            String key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"="+value);
        }

        for(Map.Entry<String,String> entry : map.entrySet()){
   
   
            String key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"="+value);
        }

        //lambda表达式遍历
        map.forEach(new BiConsumer<String, String>() {
   
   
            @Override
            public void accept(String key, String value) {
   
   
                System.out.println(key + "=" + value);
            }
        });
        System.out.println("---------------------");
        map.forEach((String key,String value)->{
   
   
            System.out.println(key+"="+value);
        });