一些收获和基础的java_java数据结构收获-优快云博客

本文探讨了如何利用TreeMap的特性进行有序遍历，并强调了在迭代过程中处理01-1等值的重要性。讲解了Java集合的接口与实现类分离，以及ArrayList的底层原理。同时，讨论了`a==b`与`a.equals(b)`的区别，并涉及了Java比较对象的方法应用。

对于一些思路简单的题，输入输出的改进是必要的。

TreeMap 是一种数据结构，它的key都是经过排序的
当获取keySet的时候会以顺序的形式返回遍历结果。其中字符串和整数的key已经给我们排好序。

在写新的迭代比较器的时候要注意0 1 -1 这三个值都要返回来。因为当相等的时候也要有返回的比较。

补充知识

java集合的特点，实现了接口和实现类的相分离。
有序表的接口是list，具体的实现类有ArrayList LinkedList
二是可以支持泛型，可以限制集合中只能放入一种元素。
如：List list=new ArrayList<>();

ArrayList

ArrayList的底层实现仍然是以数组的形式存储数据的。
当增加一个元素而原来的数组满了的时候就要将数组复制到一个新的数组，新的数组倍增。

ArrayList 允许插入空值。
ArrayList

遍历对象可以用遍历器

 public class Main {
    public static void main(String[] args) {
    	List<String>list = List.of("a","b","c");
    	for(Iterator<String>it=list.Iterator();){
    		String s=it.next();
    		System.out.print(s);
    	}
    }

将list转化为array.

Integer []array = List.toArray(new Integer[list.size()];

一些知识点：

java中比较两个对象 a==b和a.equals(b)有什么不同？
前者是进行对象地址的比较，看是否指向堆中的同一地址。而后者是进行a,b包含的内容进行比较，除了String Integer之外，需要重写比较方法。