Java中List、Set单列集合的特点及使用 |
您所在的位置:网站首页 › collection集合中的元素有什么特点 › Java中List、Set单列集合的特点及使用 |
单列集合框架
Collection:单列集合类的根接口,用于存储一系列符合某种规则的元素。List和Set是它的子接口 List:是有序的集合,存储和取出元素顺序相同。允许存储重复的元素。有索引,可以使用普通的for循环 Set:不允许存储重复元素。没有索引(不能使用普通的for循环遍历)。 List详解: 由于List是有索引的,所以可以根据索引,在特定位置进行增添、返回、移除、替换数据 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 底层数组结构,增删慢,查找快。每增添一个元素,都需要创建一个新的ArrayList,将旧的数据复制再加上新的元素。 LinkedList 底层链表结构,查找慢,增删快。链表的头尾是好查询的,所以有大量的头元素和尾元素的增删改查。 Vector 单线程数组 Set详解 HashSet 元素无序存储,并且元素不重复。 增添元素时,依靠HashCode()方法计算哈希值, 如果没有该哈希值,则进行存储,返回为true。 如果有该哈希值,则通过equals()方法进行两个元素值的判断,如果两个元素相等,则会产生哈希冲突,返回false。如果不相等,就把元素存储到集合中,返回true。 LinkedHashSet 底层是哈希表+链表,链表可以记录元素的顺序,所以可以保证元素有序。 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |