二维数组和容器的基本常识

  数组中嵌套数组,数组中照样数组

  一维数组的遍历方法:

  接口 容器类的父接口

  ? List 有序可重复

  ? Set 无序不成重复

  ArrayList

  ? 底层是有数组完成,经过数据拷贝完成

  ArrayList() 外部空数组,第一次添加数据时构建10个大年夜小

  ArrayList(int initialCapacity) 创立指定大年夜小的容器,当可以肯定命据若干的时分,引荐应用,效力更高

  Vector

  向量

  ? 与ArrayList像,都是由数组完成外部存储结构

  差别:

  夙兴jdk版本供给,后续jdk版本引荐ArrayList替换Vector;Vector线程平安,效力较低,ArrayList线程不服安,效力较高,重效力轻平安

  扩容:每次扩容原容量的2倍,没有ArrayList节俭空间

  LinkedList

  LinkedList是一种可以在任何位置停止高效地拔出和删除操作的有序序列。

  底层:双向链表完成

  长处:增删效力高

  缺点:查询效力低

  set

  Set 接口中的元素无序不成重复:不包罗重复元素,最多包罗一个null,元素没有依次 。

  Set接口: 无序不成重复

  留心

  容器中只能寄存援用数据类型的数据 int->3

  Map

  容器接口

  Map的遍历方法

  1.keySet() 获得一切的key,前去一个Set集合,然后可以依据key获得value

  2.values() 获得一切的value值,前去一个Collection集合

  3.entrySet() 前去此映照中包罗的映照关系的Set集合

  手写复杂容器

您可能还会对下面的文章感兴趣: