- 数组中存储的不是真正的对象而是对象的地址值。
- 集合的由来:数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随着元素的增加而增加,随着元素的减少而减少
- 数组和集合的区别
- 区别1 :
- 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
- 集合只能存储引用数据类型(对象)集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
- 区别2:
- 数组长度是固定的,不能自动增长
- 集合的长度的是可变的,可以根据元素的增加而增长
- 区别1 :
- 数组和集合什么时候用
* 1,如果元素个数是固定的推荐用数组
* 2,如果元素个数不是固定的推荐用集合 - ArrayList的父类的父类重写toString方法,所以在打印对象的引用的时候,输出的结果不是Object类中toString的结果。
- collection中的基本类型:
boolean add(E e) //添加元素
boolean remove(Object o) //删除元素
void clear() //清除内容
boolean contains(Object o) //判断包含关系
boolean isEmpty()
int size() //获取个数 List集合存储学生对象并遍历(2种提取方法)
import java.util.ArrayList; import java.util.List; import com.heima.bean.Student; public class Demo2_List { /** * * A:案例演示 * 向List集合中存储学生对象 * 通过size()和get()方法结合使用遍历。 */ public static void main(String[] args) { List list = new ArrayList(); list.add(new Student("张三", 23)); //Object obj = new Student("张三",23); list.add(new Student("李四", 24)); list.add(new Student("王五", 25)); list.add(new Student("赵六", 26)); for(int i = 0; i < list.size(); i++) { //System.out.println(list.get(i)); //通过索引获取每一个元素 Student s = (Student)list.get(i); System.out.println(s.getName() + "..." + s.getAge()); } } }
遍历的同时在增加元素,并发修改ConcurrentModificationException。解决方法迭代器迭代元素,迭代器修改元素(ListIterator的特有功能add)。
ListIterator lit = list.listIterator(); //如果想在遍历的过程中添加元素,可以用ListIterator中的add方法 while(lit.hasNext()) { String str = (String)lit.next(); if(str.equals("world")) { lit.add("javaee"); //list.add("javaee"); } }
集合框架(ListIterator)
- boolean hasNext()是否有下一个
- boolean hasPrevious()是否有前一个,前提是指针要在后面的元素上
- Object next()返回下一个元素
- Object previous();返回上一个元素
集合框架(数据结构之数组和链表)
- A:数组
- 查询快修改也快
- 增删慢
- B:链表
- 查询慢,修改也慢
- 增删快
- A:数组
数组的底层都是引用数据类型,存的都是地址值。
引用数据类型的默认初始值是null。- int >> 1 相当于 int/2, 这样效率最高,牢记。
- List的三个子类的特点
ArrayList:
底层数据结构是数组,查询快,增删慢。
线程不安全,效率高。
Vector:
底层数据结构是数组,查询快,增删慢。
线程安全,效率低。
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)
LinkedList:
底层数据结构是链表,查询慢,增删快。
线程不安全,效率高。 -
Vector和ArrayList的区别
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:都是数组实现的ArrayList和LinkedList的区别
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:都是线程不安全的
- 如何选择 ArrayList,LinkedList和vector
查询多用ArrayList
增删多用LinkedList
如果都多默认 ArrayList
学习日记39--java学习--集合框架1
最新推荐文章于 2024-04-25 13:56:39 发布