JavaSE总结(6)List和Set

查询多 ArrayList

增删多 LinkedList

保证唯一 HashSet

保证唯一有序    LinkedHashSet


一、List:

java.util.List

特点

    1.有序

    2.有索引

    3.元素可重复

public void add(int index, E element): 将指定的元素,添加到该集合中的指定位置上。

public E get(int index):返回集合中指定位置的元素。

public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。

public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。


二、ArrayList、Vector、LinkedList:

java.util.ArrayList implements List

特点

    有序  有索引 元素可重复

    底层数据结构是数组  查询快 增删慢

    线程不安全 效率高

java.util.Vector implements List

特点    JDK1.0

    有序  有索引 元素可重复

    底层数据结构是数组  查询快 增删慢

    线程安全  效率低


java.util.LinkedList implements List

特点

    有序 有索引 元素可重复

    底层数据结构是链表 查询慢 增删快

    线程不安全  效率高


三、常见的数据结构:

(1)栈(压栈、弾栈)

特点:先进后出

例子:子弹夹;

(2)队列

特点:先进先出

例子:排队安检

(3)数组

特点:查询快,增删(长度不可变,创建新的数组)慢

(4)链表

特点:查询慢,增删快

单项列表:  数据域|指针域

双向列表:  指针域|数据域|指针域

(5)红黑树

二叉树:每个节点不超过2的有序树;

平衡树:左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树

排序树、查找树:在二叉树的基础上,左子树元素小,右子树元素大


四、Set:

java.util.Set

特点

元素唯一

实现类

HashSet

特点

  无序 唯一

LinkedHashSet

特点

  有序 唯一


五、HashSet集合保证元素唯一

先比较hashCode

  不同  则将元素添加到集合

  相同  则继续比较equals方法

        不同 添加到集合

        相同 则不添加

java.util.LinkedHashSet extends HashSet

特点

    有序 唯一

    底层是链表+哈希表

    由链表来保证元素有序  由哈希表保证元素唯一


六、Collections

java.util.Collections 集合的工具类

public static void shuffle(List list):打乱集合顺序。

public static void sort(List list):将集合中元素按照默认规则排序。

Collections.sort(list,new Comparator<Person>(){

重写比较的方法

参数1 - 参数2 升序

参数2 - 参数1 降序

});

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、基础知识:1、JVM、JRE和JDK的区别:JVM(Java Virtual Machine):java虚拟机...
    杀小贼阅读 2,416评论 0 4
  • 四、集合框架 1:String类:字符串(重点) (1)多个字符组成的一个序列,叫字符串。生活中很多数据的描述都采...
    佘大将军阅读 775评论 0 2
  • 在一个方法内部定义的变量都存储在栈中,当这个函数运行结束后,其对应的栈就会被回收,此时,在其方法体中定义的变量将不...
    Y了个J阅读 4,447评论 1 14
  • 原文地址 Java集合 Java集合框架:是一种工具类,就像是一个容器可以存储任意数量的具有共同属性的对象。 Ja...
    gyl_coder阅读 996评论 0 8
  • 同样的冬季,那边的冬特别冷,雪却也下得热烈,那么大,那么急。我只能用眼睛在天空中捕捉它滑下的痕迹,它们多么...
    一枝系光阅读 572评论 0 0