1.arraylist和linkedlist重大区别？
2.PHP实现一个账号同一时间只能一人登陆，源码给出源代码！源码
3.《面试1v1》List

arraylist和linkedlist重大区别？

       1. ArrayList是源码实现了基于动态数组的数据结构，而LinkedList是源码基于链表的数据结构；

       2. 对于随机访问get和set，ArrayList要优于LinkedList，源码因为LinkedList要移动指针；

       3. 对于添加和删除操作add和remove，源码mosn源码一般大家都会说LinkedList要比ArrayList快，源码因为ArrayList要移动数据。源码但是源码实际情况并非这样，对于添加或删除，源码LinkedList和ArrayList并不能明确说明谁快谁慢

       研究源码可以看出，源码ArrayList想要get(int index)元素时，源码直接返回index位置上的源码元素，而LinkedList需要通过for循环进行查找，源码虽然LinkedList已经在查找方法上做了优化，源码比如index < size / 2，鼠标向后拉源码则从左边开始查找，反之从右边开始查找，但是还是比ArrayList要慢。这点是毋庸置疑的。

       ArrayList想要在指定位置插入或删除元素时，主要耗时的是System.arraycopy动作，会移动index后面所有的元素；LinkedList主耗时的是要先通过for循环找到index，然后直接插入或删除。这就导致了两者并非一定谁快谁慢

       测试：

       import java.util.ArrayList;  

       import java.util.Collections;  

       import java.util.LinkedList;  

       import java.util.List;  

       /

*

       * @description 测试ArrayList和LinkedList插入的效率

       * @eson_     

       */

       public class ArrayOrLinked {   

       static List<Integer> array=new ArrayList<Integer>();  

       static List<Integer> linked=new LinkedList<Integer>();  

       public static void main(String[] args) {   

       //首先分别给两者插入条数据

       for(int i=0;i<;i++){   

       array.add(i);  

       linked.add(i);  

       }  

       //获得两者随机访问的时间

       System.out.println("array time:"+getTime(array));  

       System.out.println("linked time:"+getTime(linked));  

       //获得两者插入数据的时间

       System.out.println("array insert time:"+insertTime(array));  

       System.out.println("linked insert time:"+insertTime(linked));  

       }  

       public static long getTime(List<Integer> list){   

       long time=System.currentTimeMillis();  

       for(int i = 0; i < ; i++){   

       int index = Collections.binarySearch(list, list.get(i));  

       if(index != i){   

       System.out.println("ERROR!");  

       }  

       }  

       return System.currentTimeMillis()-time;  

       }  

       //插入数据

       public static long insertTime(List<Integer> list){  

       /

*

       * 插入的数据量和插入的位置是决定两者性能的主要方面，

       * 我们可以通过修改这两个数据，来测试两者的性能

       */

       long num = ; //表示要插入的数据量

       int index = ; //表示从哪个位置插入

       long time=System.currentTimeMillis();  

       for(int i = 1; i < num; i++){   

       list.add(index, i);     

       }  

       return System.currentTimeMillis()-time;  

       }  

       } 

       主要有两个因素决定他们的效率，插入的数据量和插入的位置。我们可以在程序里改变这两个因素来测试它们的效率。

       当数据量较小时，测试程序中，问道发布网源码大约小于的时候，两者效率差不多，没有显著区别；当数据量较大时，大约在容量的1/处开始，LinkedList的效率就开始没有ArrayList效率高了，特别到一半以及后半的位置插入时，LinkedList效率明显要低于ArrayList，而且数据量越大，越明显。比如我测试了一种情况，在index=的位置(容量的1/)插入条数据和在index=的位置以及在index=的位置插入条数据的运行时间如下：

       在index=出插入结果：

       array time:4

       linked time:

       array insert time:

       linked insert time:

       在index=处插入结果：

       array time:4

       linked time:

       array insert time:

       linked insert time:

       在index=处插入结果：

       array time:4

       linked time:

       array insert time:7

       linked insert time:

       从运行结果看，LinkedList的效率是越来越差。

       所以当插入的数据量很小时，两者区别不太大，当插入的新版炸金花源码数据量大时，大约在容量的1/之前，LinkedList会优于ArrayList，在其后就劣与ArrayList，且越靠近后面越差。所以个人觉得，一般首选用ArrayList，由于LinkedList可以实现栈、队列以及双端队列等数据结构，所以当特定需要时候，使用LinkedList，当然咯，数据量小的时候，两者差不多，视具体情况去选择使用；当数据量大的时候，如果只需要在靠前的挖财记账源码部分插入或删除数据，那也可以选用LinkedList，反之选择ArrayList反而效率更高。

PHP实现一个账号同一时间只能一人登陆，给出源代码！

       对于一个帐号在同一时间只能一个人登录，可以通过下面的方法实现：

       1 ．在用户登录时，把用户添加到一个ArrayList中

       2 ．再次登录时查看ArrayList中有没有该用户，如果ArrayList中已经存在该用户，则阻止其登录

       3 ．当用户退出时，需要从该ArrayList中删除该用户，这又分为三种情况

       ① 使用注销按钮正常退出

       ② 点击浏览器关闭按钮或者用Alt+F4退出，可以用javascript捕捉该页面关闭事件，

       执行一段java方法删除ArrayList中的用户

       ③ 非正常退出，比如客户端系统崩溃或突然死机，可以采用隔一段时间session没活动就删除该session所对应的用户来解决，这样用户需要等待一段时间之后就可以正常登录。

       在LoginAction中定义：

       // 用来在服务器端存储登录的所有帐号

       public static List logonAccounts;

       login() 登录方法中：

       // 设置session不活动时间为分

       request.getSession().setMaxInactiveInterval(*);

       if(logonAccounts==null){

        logonAccounts = new ArrayList();

       }

       // 查看ArrayList中有没有该用户

       for (int i = 0; i < logonAccounts.size(); i++) {

        Account existAccount = (Account)logonAccounts.get(i);

        if(account.getAccountId().equals(existAccount.getAccountId())){

        return "denied";

        }

       }

       // 在用户登录时，把sessionId添加到一个account对象中

       // 在后面 ③ 需要根据此sessionId删除相应用户

       account.setSessionId(request.getSession().getId());

       // 该用户保存到ArrayList静态类变量中

       logonAccounts.add(account);

       return "login";

       ① 使用注销按钮正常退出

       logout() 退出方法中：

       if(logonAccounts==null){

        logonAccounts = new ArrayList();

       }

       // 删除ArrayList中的用户 ⑴

       for (int i = 0; i < logonAccounts.size(); i++) {

        Account existAccount = (Account)logonAccounts.get(i);

        if(account.getAccountId().equals(existAccount.getAccountId())){

        logonAccounts.remove(account);

        }

       }

       ② 点击浏览器关闭按钮或者用Alt+F4退出：

       在后台弹出一个窗口，在弹出窗口中删除ArrayList中的用户

       function window.onbeforeunload(){

       // 是否通过关闭按钮或者用Alt+F4退出

       // 如果为刷新触发onbeforeunload事件，下面if语句不执行

        if (event.clientX>document.body.clientWidth && event.clientY<0||event.altKey){

        window.open('accountUnbound.jsp','',

        'height=0,width=0,top=,left=')

        }

       }

       accountUnbound.jsp : 弹出窗口中删除ArrayList中的用户

       <%

        Account account = (Account) request.getSession().getAttribute("account");

        if(account != null){

        if(LoginAction.logonAccounts==null){

        LoginAction.logonAccounts = new ArrayList();

        }

        // 删除ArrayList中的用户——下面代码和上面的 ⑴ 处一样

        for (int i = 0; i < logonAccounts.size(); i++) {

        Account existAccount = (Account)logonAccounts.get(i);

        if(account.getAccountId().equals(existAccount.getAccountId())){

        logonAccounts.remove(account);

        }

        }

        }

       %>

       为了保证上面代码可以执行完毕，3秒后关闭此弹出窗口（也位于accountUnbound.jsp中）

       <script>

       setTimeout("closeWindow();",);

       function closeWindow(){

        window.close();

       }

       </script>

       ③ 使LoginAction 实现implements HttpSessionListener，并实现sessionCreated，sessionDestroyed方法，在sessionDestroyed中删除ArrayList中的用户（用户超过分钟不活动则执行此方法）

       public void sessionDestroyed(HttpSessionEvent event) {

        // 取得不活动时的sessionId,并根据其删除相应logonAccounts中的用户

        String sessionId = event.getSession().getId();

        for (int i = 0; i < logonAccounts.size(); i++) {

        Account existAccount = (Account)logonAccounts.get(i);

        if(account.getSessionId().equals(existAccount.getSessionId())){

        logonAccounts.remove(account);

        }

        }

       }

       注：

       对于上面的，由于弹出窗口很容易被防火墙或者安全软件阻拦，造成无法弹出窗口，从而短时间不能登录，这种情况可以用AJAX来代替弹出窗口，同样在后台执行删除用户的那段代码，却不会受到防火墙限制：

       <script>

        // <![CDATA[

        var http_request = false;

        function makeRequest(url) {

        http_request = false;

        if (window.XMLHttpRequest) { // Mozilla, Safari,...

        http_request = new XMLHttpRequest();

        if (http_request.overrideMimeType) {

        http_request.overrideMimeType('text/xml');

        }

        } else if (window.ActiveXObject) { // IE

        try {

        http_request = new ActiveXObject("Msxml2.XMLHTTP");

        } catch (e) {

        try {

        http_request = new ActiveXObject("Microsoft.XMLHTTP");

        } catch (e) {

        }

        }

        }

        if (!http_request) {

        alert('Giving up :( Cannot create an XMLHTTP instance');

        return false;

        }

        http_request.onreadystatechange = alertContents;

        http_request.open('GET', url, true);

        http_request.send(null);

       }

        function alertContents() {

        if (http_request.readyState == 4) {

        if (http_request.status == ) {

        window.close();

        } else {

        alert('There was a problem with the request.');

        }

        }

       }

        function window. onbeforeunload() {

        makeRequest ('accountUnbound.jsp');

        }

        //]]>

       </script>

《面试1v1》List

       面试官：小伙子,听说你对Java集合挺在行的?

       候选人：谢谢夸奖,我对Java集合还在学习中,只能算入门水平。特别是List这个接口,其下的实现类功能非常丰富,我还未能全部掌握。

       面试官：那么,简单介绍下List这个接口及常用实现类吧!这是Java集合的基础,也是日常开发中最常用的。

       候选人：List接口表示一个有序集合,它的主要实现类有ArrayList、LinkedList、Vector等。它们都实现了List接口,有一些共同的方法,但底层数据结构不同,所以在不同场景有不同的使用优势。这取决于应用的需求。

       面试官：那日常工作用的最多的是哪个实现类?它的源码能不能讲解一下?

       候选人：我日常工作中最常用的List实现类就是ArrayList。它的源码如下:

       ArrayList底层采用动态数组实现,通过ensureCapacityInternal()方法动态扩容,以达到在保证查询效率的同时,尽量减小扩容带来的性能消耗。这也是我在日常使用中最欣赏ArrayList的地方。当然,它的实现远不止这些,我还在不断学习与理解中。

       面试官：不错,你对这些知识已经有一定理解。ArrayList的源码分析得也比较到位。看来你之前真的有认真研读与理解。不过List相关知识还有更广阔的空间,需要你继续努力!

       候选人：非常感谢面试官的肯定与指导。您说得对,List及其相关知识还有很多值得我继续学习与探索的地方。我会持续加深理解,提高运用能力。

       面试官：那么,你对List还有哪些不太理解的地方?或是想更深入学习的内容?

       候选人：关于List,我还不太清楚或想进一步学习的内容如下：

       这些都是我想进一步学习与理解的List相关内容与知识点。我会根据这份清单继续深入阅读源码、分析案例并实践使用,以便全面掌握List及其相关接口与实现类。这无疑需要一段长期的学习与总结过程,但这正是我成长为一名资深Java工程师所必须经历的阶段。

       面试官：Wonderful!这份学习清单涵盖的内容非常全面且具有针对性。你能够准确定位自己尚未完全掌握的知识点,这展现出你的自我认知能力。只要你能够有计划和耐心地向这个清单上的每一项知识点进发,你在List及相关接口的理解上一定会有大的提高,这也为你成长为资深工程师奠定基础。我对你的学习态度和理解能力很为欣赏。

       最近我在更新《面试1v1》系列文章，主要以场景化的方式，讲解我们在面试中遇到的问题，致力于让每一位工程师拿到自己心仪的offer。如果您对这个系列感兴趣，可以关注公众号JavaPub追更！

       《面试1v1》系列文章涵盖了Java基础、锁、数据结构与算法、Mybatis、搜索LuceneElasticsearch、Spring、Spring Boot、中间件、zookeeper、RocketMQ、Prometheus、流程引擎、Redis、Docker、sql、设计模式、分布式、shell等主题。您可以在Gitee或GitHub上找到更多资源。如果您需要PDF版的干货，可以访问指定链接进行下载。希望这些资源能帮助您更好地准备面试，实现职业目标！