ArrayList集合的自身特点

05ArrayList集合的自身特点

A:ArrayList集合的自身特点
底层采用的是数组结构
ArrayList al=new ArrayList();//创建了一个长度为0的Object类型数组
al.add("abc");//底层会创建一个长度为10的Object数组 Object[] obj=new Object[10]
//obj[0]="abc"
//如果添加的元素的超过10个,底层会开辟一个1.5*10的长度的新数组
//把原数组中的元素拷贝到新数组,再把最后一个元素添加到新数组中
原数组:
a b c d e f g h k l
添加m:
a b c d e f g h k l m null null null null

06LinkedList集合的自身特点

A:LinkedList集合的自身特点
底层采用链表结构,每次查询都要从链头或链尾找起,查询相对数组较慢
但是删除直接修改元素记录的地址值即可,不要大量移动元素

 LinkedList的索引决定是从链头开始找还是从链尾开始找
 如果该元素小于元素长度一半,从链头开始找起,如果大于元素长度的一半,则从链尾找起

07LinkedList特有方法

A:LinkedList特有方法:获取,添加,删除
/
* LinkedList 链表集合的特有功能
* 自身特点: 链表底层实现,查询慢,增删快
*
* 子类的特有功能,不能多态调用
*/
public class LinkedListDemo {
public static void main(String[] args) {
function_3();
}

  /*
   *  E removeFirst() 移除并返回链表的开头
   *  E removeLast() 移除并返回链表的结尾
   */
  public static void function_3(){
    LinkedList<String> link = new LinkedList<String>();
    link.add("1");
    link.add("2");
    link.add("3");
    link.add("4");
    
    String first = link.removeFirst();
    String last = link.removeLast();
    System.out.println(first);
    System.out.println(last);
  
    System.out.println(link);
  }
  
  /*
   * E getFirst() 获取链表的开头
   * E getLast() 获取链表的结尾
   */
  public static void function_2(){
    LinkedList<String> link = new LinkedList<String>();
    link.add("1");
    link.add("2");
    link.add("3");
    link.add("4");
  
    if(!link.isEmpty()){
      String first = link.getFirst();
      String last = link.getLast();
      System.out.println(first);
      System.out.println(last);
    }
  }
  
  public static void function_1(){
    LinkedList<String> link = new LinkedList<String>();
    link.addLast("a");
    link.addLast("b");
    link.addLast("c");
    link.addLast("d");
    
    link.addFirst("1");
    link.addFirst("2");
    link.addFirst("3");
    System.out.println(link);
  }
  
  /*
   *  addFirst(E) 添加到链表的开头
   *  addLast(E) 添加到链表的结尾
   */
  public static void function(){
    LinkedList<String> link = new LinkedList<String>();
    
    link.addLast("heima");
    
    link.add("abc");
    link.add("bcd");
    
    link.addFirst("itcast");
    System.out.println(link);
    
    
  }
}

08Vector类的特点

*A:Vector类的特点
Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合,它是线程同步的
Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。
此接口Enumeration的功能与 Iterator 接口的功能是类似的。
Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。