2021-07-10

今天重温了一遍我忘记了很久的迭代器，数组，集合 讲List与Set的的时候，脑海中还有一些以前的印象。List(有序，有下标，可重复)而Set(无序，不可重复)。迭代器在以后的面试问题会被经常提起！！！ 迭代器的使用：Collection cs=new ArrayList(); cs.add(“杰克”); 下标：0 cs.add(“四排若”); 下标：1 cs.add(“巴博塞”); 下标：2循环：如果要在循环中删除元素，只能用Foreach或者是迭代器只能用Foreach？不方便二进制还没搞懂，所谓的逢二进一，逢10进一ArrayList默认大小为10；源码显示当Iterator iterator = cs.iterator();iterator.next() //会自己判断当前需不需要扩容增长的因子 原有容量+容量的一半 1.5数据结构: 数组：连续的内存空间,具备下标(随机读取),读取效率最高 链表：增删改效率高（LinkedList） 队列: 先进先出 堆栈：先进后出（类似与从洗衣机里拿出衣服） 二叉树LinkedList ks=new LinkedList();方法： addFirst(); 添加在第一个 addLast(); 添加在最后一个 getFirst(); 得到第一个 getLast(); 得到最后一个 removeFirst(); 移除第一个 removeLast(); 移除最后一个