上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。

博兴网站建设_企业网站制作公司_高端网站设计开发-博兴上往

1. ArrayList 和 LinkedList 的区别

   ArrayList 是 List 接口的一种实现，它是使用数组来实现的。

   LinkedList 是 List 接口的一种实现，它是使用链表来实现的。

   ArrayList 遍历和查找元素比较快。LinkedList 遍历和查找元素比较慢。

   ArrayList 添加、删除元素比较慢。LinkedList 添加、删除元素比较快。

   分享

      分享

     Com***able@jihe.com

   5年前 (2017-12-15)

2.    分享

     Com***able@jihe.com

   70

   任何对象加入集合类后，自动转变为Object类型，所以在取出的时候，需要进行强制类型转换。 

   
   

   
   

   任何对象没有使用泛型之前会自动转换Object类型，使用泛型之后不用强制转换。

   分享

      分享

     Com***able@jihe.com

   5年前 (2017-12-15)

3.    影法师

     ren***e1@sina.com

   61

   有关于 map.entrySet() 和 keySet():

   1、如果遍历 hashMap() 时 entrySet() 方法是将 key 和 value 全部取出来,所以性能开销是可以预计的, 而 keySet() 方法进行遍历的时候是根据取出的 key 值去查询对应的 value 值, 所以如果 key 值是比较简单的结构(如 1,2,3...)的话性能消耗上是比 entrySet() 方法低, 但随着 key 值得复杂度提高 entrySet() 的优势就会显露出来。

   2、综合比较在只遍历 key 的时候使用 keySet(), 在只遍历 value 的是使用 values() 方法, 在遍历 key-value 的时候使用 entrySet() 是比较合理的选择。

   3、如果遍历 TreeMap 的时候, 不同于 HashMap 在遍历 ThreeMap 的 key-value 时候务必使用 entrySet() 它要远远高于其他两个的性能, 同样只遍历 key 的时候使用 keySet(), 在只遍历 value 的是使用 values() 方法对于 TreeMap 也同样适用。

   影法师

      影法师

     ren***e1@sina.com

   5年前 (2018-02-02)

4.    °

     858***854@qq.com

   29

   集合框架被设计成要满足以下几个目标。

   所有的集合框架都包含如下内容：

   Set和List的区别

   °

      °

     858***854@qq.com

   4年前 (2018-06-25)

• 1. Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。

• 2. Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。

• 3. List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

• 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象

• 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如：ArrayList、LinkedList、HashSet、HashMap。

• 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

• 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。

• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。

• 对一个集合的扩展和适应必须是简单的。

5.    zhangchaohong137

     251***396@qq.com

   36

   集合还有快速失败（fail—fast）和安全失败（fail—safe）机制，想要深入的话得去了解一下（Java 的快速失败和安全失败），解决方法我在此整理一下吧：

   1、在单线程的遍历过程中，如果要进行 remove 操作，可以调用迭代器的 remove 方法而不是集合类的 remove 方法。

   2、使用 java 并发包(java.util.concurrent)中的类来代替 ArrayList 和 HashMap。比如使用 CopyOnWriterArrayList 代替 ArrayList，CopyOnWriterArrayList 在是使用上跟 ArrayList 几乎一样，CopyOnWriter 是写时复制的容器(COW)，在读写时是线程安全的。该容器在对 add 和 remove 等操作时，并不是在原数组上进行修改，而是将原数组拷贝一份，在新数组上进行修改，待完成后，才将指向旧数组的引用指向新数组，所以对于 CopyOnWriterArrayList 在迭代过程并不会发生 fail-fast 现象。但 CopyOnWrite 容器只能保证数据的最终一致性，不能保证数据的实时一致性。对于 HashMap，可以使用 ConcurrentHashMap，ConcurrentHashMap 采用了锁机制，是线程安全的。在迭代方面，ConcurrentHashMap 使用了一种不同的迭代方式。在这种迭代方式中，当 iterator 被创建后集合再发生改变就不再是抛出 ConcurrentModificationException，取而代之的是在改变时new新的数据从而不影响原有的数据 ，iterator 完成后再将头指针替换为新的数据 ，这样 iterator 线程可以使用原来老的数据，而写线程也可以并发的完成改变。即迭代不会发生 fail-fast，但不保证获取的是最新的数据。

ayList 类位于 java.util 包中，使用前需要引入它，语法格式如下：

import java.util.ArrayList; // 引入 ArrayList 类

ArrayList<E> objectName =new ArrayList<>();　 // 初始化

E: 泛型数据类型，用于设置 objectName 的数据类型，只能为引用数据类型。

objectName: 对象名。

ArrayList 是一个数组队列，提供了相关的添加、删除、修改、遍历等功能。

添加元素

ArrayList 类提供了很多有用的方法，添加元素到 ArrayList 可以使用 add() 方法:

实例

import java.util.ArrayList;

public class RunoobTest {

    public static void main(String[] args) {

        ArrayList<String> sites = new ArrayList<String>();

        sites.add("Google");

        sites.add("Runoob");

        sites.add("Taobao");

        sites.add("Weibo");

        System.out.println(sites);

    }

}

以上实例，执行输出结果为：

[Google, Runoob, Taobao, Weibo]

访问元素

访问 ArrayList 中的元素可以使用 get() 方法：

实例

import java.util.ArrayList;

public class RunoobTest {

    public static void main(String[] args) {

        ArrayList<String> sites = new ArrayList<String>();

        sites.add("Google");

        sites.add("Runoob");

        sites.add("Taobao");

        sites.add("Weibo");

        System.out.println(sites.get(1));  // 访问第二个元素

    }

}

注意：数组的索引值从 0 开始。

以上实例，执行输出结果为：

Runoob

修改元素

如果要修改 ArrayList 中的元素可以使用 set() 方法：

实例

import java.util.ArrayList;

public class RunoobTest {

    public static void main(String[] args) {

        ArrayList<String> sites = new ArrayList<String>();

        sites.add("Google");

        sites.add("Runoob");

        sites.add("Taobao");

        sites.add("Weibo");

        sites.set(2, "Wiki"); // 第一个参数为索引位置，第二个为要修改的值

        System.out.println(sites);

    }

}

以上实例，执行输出结果为：

[Google, Runoob, Wiki, Weibo]

删除元素

如果要删除 ArrayList 中的元素可以使用 remove() 方法：

实例

博兴网站建设_企业网站制作公司_高端网站设计开发-博兴上往

上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。

服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）