容器,就是可以容纳其他Java对象的对象。对于基本数据类型需要完成对象包装后才能被放进去,java的自动拆装包可以自动完成。

Java里对象都存在堆上,且对象只能通过引用访问,句柄和直接指针方式,容器里放的起始就是对象的引用而不是对象本身。

JCF中定义了14种容器接口:
Java集合框架读书笔记(一)

上述接口的对应实现:
Java集合框架读书笔记(一)

迭代器(Iterator)
JCF的迭代器提供了遍历容器中元素的方法,只有容器本身清除容器里元素的组织方式,因此迭代器只能通过容器本身得到。
Iterator it = list.iterator();
while(it.hasNext()){
String weekday = it.next();
}
JDK 1.5引入了增强for循环,简化了容器迭代器的写法。
for(String weekday : list){
system.out.println(weekday);
}

ArrayList
ArrayList 实现了List接口,是顺序容器,即元素存放的顺序和放进去的顺序相同,允许放入null。底层是数组。并未实现同步(用户可以手动实现)。
既然是数组实现,那么对应的get和set其实就是数组操作,非常简单了。
set方法,直接对数组的指定位置赋值即可
Java集合框架读书笔记(一)

get方法,需要注意的是由于底层数组是Object[],得到元素后要进行类型转换。
Java集合框架读书笔记(一)

add()方法需要注意的是向容器中添加新元素时可能会导致capacity(容量)不足,所以添加前都需要检查,是否需要扩容。
Java集合框架读书笔记(一)
add(E e)向当前的index插入一个元素。
add(int index, E e)需要先对元素进行移动,然后完成插入操作,这个过程会有着线性的时间复杂度。

addAll()一次添加多个元素,原理其实和add是一样的。
remove()方法也有两个版本,一个是删除指定位置的元素remove(int index),另一个是删除第一个满足o.equals(elementData[index])的元素。删除是add()的逆过程。
Java集合框架读书笔记(一)

相关文章:

  • 2021-10-10
  • 2021-08-15
  • 2021-10-18
  • 2021-04-23
  • 2022-12-23
  • 2021-06-26
  • 2021-12-11
猜你喜欢
  • 2022-01-16
  • 2021-10-13
  • 2021-11-01
  • 2021-04-04
  • 2021-04-27
  • 2021-04-30
  • 2021-05-12
相关资源
相似解决方案