是否需要存储序:如果需要根据元素的插入顺序来获取元素,或者需要对元素进行排序,那么应选择List集合,如ArrayList。如果不需要存储序,可以选择Set集合,如HashSet。
2....所以综上,选择集合的原则是:
- 需要存储序或允许重复元素,选择List,如ArrayList。
- 不需要存储序和不允许重复元素,选择Set,如HashSet。...通过集合的iterator()方法获取对应的Iterator对象。
2. 使用Iterator对象的hasNext()方法判断集合中是否还有元素。
3....使用Iterator对象的next()方法返回集合中的下一个元素。
4. Optional:可以使用Iterator对象的remove()方法删除集合中的元素。
5....- 链表不支持随机访问,但插入删除元素时只需要更改指针,效率高。
2. 插入和删除元素的时间复杂度:
- ArrayList:插入和删除元素的时间复杂度为O(n),因为可能需要移动大量元素。