宁波自己建网站,滨州内做网站系统的公司,长沙编程培训学校哪家好,深圳品牌战略定位公司一、List接口详解1、List接口有三个实现类#xff0c;ArrayList、LinkedList、Vector2、三个实现类的异同点#xff1a;#xff08;1#xff09;ArrayList: 作为list接口的主要实现类#xff1b;线程不安全#xff0c;效率高#xff1b;底层使用Object[]存储#xff08…一、List接口详解1、List接口有三个实现类ArrayList、LinkedList、Vector2、三个实现类的异同点 1ArrayList: 作为list接口的主要实现类线程不安全效率高底层使用Object[]存储 2LinkedList: 对于频繁的插入、删除操作使用此类效率比ArrayList高底层使用双 向链表存储3Vector: 作为list接口的古老实现类线程安全的效率低底层使用Object[]存储 相同点 三个类都是实现了list接口存储数据特点相同存储有序的、可重复的数据3、ArrayList的源码分析 1jdk 1.7下的情况 ArrayList list new ArrayList(); // 底层创建了长度是10的Object[]数elementDate list.add(123); //elementDate[0] new Tnteger(123); ..... list.add(111); // 如果此次的添加导致底层elementDate数组容量不够则扩容。默认情况下扩容为原来的容量的1.5倍同时需要将原来数组中的数据复制到新的数组中。结论 建议开发中使用带参的构造器 ArrayList list new ArrayList(int capacity) 2jdk1 1.8下的情况 ArrayList list new ArrayList(); // 底层Object[] elementDate初始化为{}并没有创建长度为10的数组 list.add(123); // 第一次调用add()方法底层才创建了长度为10的数组并将数据123添加到elementDate[]数组中 后续的添加和扩容操作和jdk 1.7一样 3 jdk7中的ArrayList的对象的创建类似于单例模式中的饿汉式而jdk8中的ArrayList的对象的创建类似于单例模式中的懒汉式延迟了数组的创建节省内存。4、ArrayList中常用的方法 增add(Object obj) 删remove(int index) / remove(Object obj) 改set(int index, Object ele) 查 get(int index) 插add(int index, Object obj) 获取长度 size() 遍历① Iterator迭代器方式 ② 增强for循环 ③ 普通的循环5、LinkedList的源码分析 LinkedList list new LinkedList(); // 内部声明了Node类型的first和last属性默认值为null list.add(123); //将123封装到Node中创建了Node对象。 其中Node定义为体现了LinkdList的双向链表的说法private 6、Vector的源码分析jdk7和jdk8中通过Vector()构造器创建对象时底层都创建了长度为10的数组在扩容方面默认扩容为原来数组长度的2倍。7、List接口中常用的方法public 二、set接口 1、set接口的特点存储无序的、不可重复的数据 2、set接口的几个实现类 1HashSet: 作为Set接口的主要实现类线程不安全的可以存储null值HashSet底层数组 链表的结构 -- LinkedHashSet: 作为HashSet的子类遍历其内部数据时可以按照添加的顺序遍历 2 TreeSet: 可以按照添加对象的指定属性进行排序。3、set接口的特点存储无序的、不可重复的数据说明 以HashSet为例说明 1无序性 不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加的而是根据数据的哈希值 2不可重复性保证添加的元素按照equals判断时不能反悔true,即相同的元素只能添加一个。public 4、LinkedHashSet使用 作为HashSet的子类在添加数据的同时每个数据还维护了两个引用记录此数据前一个数据和后一个数据 优点对于频繁的遍历操作LinkedHashSet效率高于HashSet5、Set接口中的添加方法的执行过程(以HashSet为例) 向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法计算元素a的哈希值此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置即为索引位置判断数组此位置上是否已经有元素 如果此位置上没有其他元素则元素a添加成功。 --- 情况1 如果此位置上有其他元素b(或以链表形式存在的多个元素)。则比较元素a与元素b的hash值 如果hash值不相同则元素a添加成功。 --- 情况2 如果hash值相同进而需要调用元素a所在类的equals()方法 equals()返回true,则元素a添加失败 equals()返回false,则元素a添加成功 --- 情况3对于添加成功的情况2和情况3而言元素a与已经存在指定索引位置上数据以链表的方式存储。jdk 7: 元素a放在数组中指向原来的元素jdk 8: 原来的元素在数组中指向元素a总结七上八下
