java集合

最新推荐文章于 2024-10-01 09:29:45 发布

xidiangaolu

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量97

点赞数

分类专栏： java 文章标签： java 集合

本文链接：https://blog.csdn.net/u013749100/article/details/119756061

版权

java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

List

在末尾添加一个元素：boolean add(E e)
在指定索引添加一个元素：boolean add(int index, E e)
删除指定索引的元素：E remove(int index)
删除某个元素：boolean remove(Object e)
获取指定索引的元素：E get(int index)
获取链表大小（包含元素的个数）：int size()
初始化

List<String> list1 = new ArrayList<>();
list1.add("apple");
list1.add("pear");
list1.add("banana");
List<String> list2 = Arrays.asList("apple", "pear", "banana");
List<String> list3 = List.of("apple", "pear", "banana");//java9新增，不能有null，不能改值

遍历

/**********迭代器*************/
for(Iterator<String> it = list1.iterator();it.hasNext();){
            System.out.println(it.next());
        }
/********for each************/
for(String s:list2){
            System.out.println(s);
        }

Map

HashMap

要正确使用HashMap，作为key的类必须正确覆写equals()和hashCode()方法；

一个类如果覆写了equals()，就必须覆写hashCode()，并且覆写规则是：

如果equals()返回true，则hashCode()返回值必须相等；
如果equals()返回false，则hashCode()返回值尽量不要相等。

实现hashCode()方法可以通过Objects.hashCode()辅助方法实现。

Map<String,Integer> map= new HashMap<>();    //map实例化
        map.put("tom", 99);                  //map添加
        map.put("jerry", 89);
        for(Map.Entry<String,Integer> entry:map.entrySet()){    //map遍历
            String s = entry.getKey();    //获取键
            Integer score = entry.getValue();    //获取值
            System.out.println(s+"'s score is "+score);
        }

EnumMap

以一个非常紧凑的数组存储value，并且根据enum类型的key直接定位到内部数组的索引，并不需要计算hashCode()，不但效率最高，而且没有额外的空间浪费

TreeMap

保证遍历时以Key的顺序来进行排序

放入的Key必须实现Comparable接口。String、Integer这些类已经实现了Comparable接口，因此可以直接作为Key使用。作为Value的对象则没有任何要求

如果作为Key的class没有实现Comparable接口，那么，必须在创建TreeMap时同时指定一个自定义排序算法

自定义类key的类中某属性如果为包装类，则可以用该属性的compare
Map<Person, Integer> map = new TreeMap<>(new Comparator<Person>() {
            public int compare(Person p1, Person p2) {
                return p1.name.compareTo(p2.name);
            }
        })
自定义类key的类中某属性如果为基本类型，则需要自定义比较方法
Map<Student, Integer> map = new TreeMap<>(new Comparator<Student>() {
            public int compare(Student p1, Student p2) {
                return p1.score > p2.score?-1:p1.score == p2.score1?0:1;
            }
        });