皮皮网

1.线程安全的list之synchronizedList和CopyOnWriteArrayList
2.UE 八叉树Octree2源码分析
3.C#浅析C# List实现原理
4.PHP实现一个账号同一时间只能一人登陆，源码给出源代码！源码
5.用编程的源码方法禁用某一硬件设备.求代码

线程安全的list之synchronizedList和CopyOnWriteArrayList

        在上篇文章中我们已经介绍了其他的一些list集合，如ArrayList、linkedlist等。不清楚的可以看下上篇文章 /p/ab5bf7

        但是向ArrayList这些会出现线程不安全的问题，我们该怎样解决呢？接下来就是要介绍我们线程安全的list集合synchronizedList和CopyOnWriteArrayList。

        synchronizedList的使用方式：

        从上面的使用方式中我们可以看出，synchronizedList是将List集合作为参数来创建的synchronizedList集合。

        synchronizedList为什么是线程安全的呢？

        我们先来看一下他的源码：

        我们大概贴了一些常用方法的源码，从上面的源码中我们可以看出，其实synchronizedList线程安全的原因是因为它几乎在每个方法中都使用了synchronized同步锁。

        synchronizedList官方文档中给出的使用方式是以下方式：

        在以上源码中我们可以看出，官方文档是建议我们在遍历的时候加锁处理的。但是既然内部方法以及加了锁，为什么在遍历的时候还需要加锁呢？我们来看一下它的遍历方法：

        从以上源码可以看出，虽然内部方法中大部分都已经加了锁，但是iterator方法却没有加锁处理。那么如果我们在遍历的时候不加锁会导致什么问题呢？

        试想我们在遍历的时候，不加锁的情况下，如果此时有其他线程对此集合进行add或者remove操作，那么这个时候就会导致数据丢失或者是脏数据的问题，所以如果我们对数据的要求较高，想要避免这方面问题的话，在遍历的时候也需要加锁进行处理。

        但是既然是使用synchronized加锁进行处理的，那肯定避免不了一些锁开销。有没有效率更好的方式呢？那就是我们另一个主要的并发集合CopyOnWriteArrayList。

        CopyOnWriteArrayList是在执行修改操作时，copy一份新的数组进行相关的操作，在执行完修改操作后将原来集合指向新的集合来完成修改操作。具体源码如下：

        从以上源码我们可以看出，它在执行add方法和remove方法的时候，分别创建了一个当前数组长度+1和-1的数组，将数据copy到新数组中，然后执行修改操作。修改完之后调用setArray方法来指向新的数组。在整个过程中是使用ReentrantLock可重入锁来保证不会有多个线程同时copy一个新的数组，从而造成的混乱。并且使用volatile修饰数组来保证修改后的可见性。读写操作互不影响，所以在整个过程中整个效率是非常高的。

        synchronizedList适合对数据要求较高的情况，但是因为读写全都加锁，所有效率较低。

        CopyOnWriteArrayList效率较高，适合读多写少的场景，因为在读的时候读的是旧集合，所以它的实时性不高。

UE 八叉树Octree2源码分析

       UE中八叉树Octree2源码分析，本文旨在深入理解UE八叉树的源码具体实现。八叉树概念广泛熟悉，源码但初次接触UE实现时仍需思考。源码ck全屏解析源码UE八叉树简化应用，源码多数直接使用方便。源码本文针对UE4.至UE5.1版本八叉树源码进行详细解析。源码

       UE八叉树主要结构包括：TreeNodes、源码ParentLinks、源码TreeElements、源码FreeList、源码RootNodeContext和MinLeafExtent。源码TreeNodes存储节点信息，源码每个FNode记录当前节点元素数量及子节点Index；ParentLinks记录节点父节点ID；TreeElements存储元素数据；FreeList记录空闲FNode下标；RootNodeContext和MinLeafExtent与八叉树构造相关，用于确定节点半径。

       UE八叉树构造过程依赖AddElement方法，实现在AddElementInternal中。首先判断节点是否为叶子节点。若无子节点且元素数量超过预设阈值，或节点半径小于MinLeafExtent，则创建子节点。否则，直接将元素加入当前节点。若需创建子节点，qqphp源码清空当前节点元素，分配八个子节点，递归处理非叶节点情况。

       RemoveElement方法根据ElementId移除元素。首先在TreeElements中移除元素，然后从节点向上遍历，检查元素数量过少的节点，进行塌缩重构，将子节点元素移入当前节点。

       UE八叉树查询接口包括FindElement、FindElementsWithBoundsTest等，核心目的是遍历节点和子节点以满足查询条件。UE八叉树用于高效空间数据处理，通过Octree2类声明实现。例如，PrecomputedLightVolume类定义ElementType和OctreeSemantics，便于特定应用使用。

       UE八叉树内存管理关键在于TreeElement数组，使用TInlineAllocator或FDefaultAllocator需考虑应用场景。空间数据结构如四叉树、八叉树等在空间划分算法中具有重要应用，优化碰撞检测及实现复杂场景。

C#浅析C# List实现原理

       C# List 实现原理详解

       在面试中，我被问到List的初始化容量问题，暴露了自己在C#编程中的amule 源码不足。List作为C#中最常见的可伸缩数组组件，常用于替代数组，其可扩展性避免了手动分配数组大小的麻烦，甚至有时作为链表使用。那么，它底层的工作机制如何呢？我们来深入了解其添加、插入、删除、索引操作以及排序等方面的实现。

       Add操作

       在添加元素前，List会调用EnsureCapacity确保有足够的空间，如果容量不够，会按需扩容，初始容量为4，每次扩张都是翻倍：4, 8, , ...。然而，List使用数组作为底层数据结构，虽然索引访问快，扩容时会产生新的数组，造成内存浪费和GC压力。

       Insert操作

       插入操作涉及Array.Copy，将指定索引后的元素后移，时间复杂度为O(n)。这可能导致性能降低和内存冗余。

       Remove操作

       删除元素时，jeewx 源码同样通过Array.Copy将指定索引后的元素前移，O(n)复杂度。删除元素后，后续元素需要移动，增加了内存消耗和GC负担。

       索引访问与Find

       直接使用数组下标访问速度快，但Find的线性查找可能导致O(n)效率。在Unity中，foreach可能导致额外的GC，尽管Unity5.5已解决这个问题，但仍需注意foreach可能增加垃圾对象。

       Clear操作

       Clear并不会删除数组，仅清零元素并设_size为0，表示容量为0，避免内存浪费。

       foreach与Sort

       foreach在Unity中可能增加额外GC，但已在新版本中解决。List的Sort使用快速排序，时间复杂度为O(nlogn)。

       总结与参考

       深入理解List的实现原理，对提高C#编程效率至关重要。参考《Unity3D高级编程之进阶主程》第一章和List源码(list.cs)，以优化代码和避免不必要的性能损失。

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

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

       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 mand> [<arg>...]

       -r 如果指定它，在命令完成后若需要则重新启动计算机。

       <machine> 是目标计算机的名称。

       <command> 是将要执行的命令（如下所示）。

       <arg>... 是命令需要的一个或多个参数。

       要获取关于某一特定命令的帮助，请键入：devcon.exe help <command>

       classfilter 允许修改类别筛选程序。

       classes 列出所有设备安装类别。

       disable 禁用与指定的硬件或实例 ID 匹配的设备。

       driverfiles 列出针对设备安装的驱动程序文件。

       drivernodes 列出设备的所有驱动程序节点。

       enable 启用与指定的硬件或实例 ID 匹配的设备。

       find 查找与指定的硬件或实例 ID 匹配的设备。

       findall 查找设备，包括那些未显示的设备。

       help 显示此信息。

       hwids 列出设备的硬件 ID。

       install 手动安装设备。

       listclass 列出某一安装类别的所有设备。

       reboot 重新启动本地计算机。

       remove 删除与特定的硬件或实例 ID 匹配的设备。

       rescan 扫描以发现新的硬件。

       resources 列出设备的硬件资源。

       restart 重新启动与特定的硬件或实例 ID 匹配的设备。

       stack 列出预期的设备驱动程序堆栈。

       status 列出设备的运行状态。

       update 手动更新设备。

       UpdateNI 手动更新设备，无用户提示

       SetHwID 添加、删除和更改根枚举设备的硬件 ID 的顺序。

       DevCon 命令示例

       devcon -m:\\test find pci\*

       列出计算机 test 上的所有已知 PCI 设备。（通过使用 -m，您可以指定一个目标计算机。您必须使用“进程间通信”(IPC) 访问此计算机。）

       devcon -r install %WINDIR%\Inf\Netloop.inf *MSLOOP

       安装一个新的 Microsoft 环回适配器实例。这将创建一个新的根枚举设备节点，使用此节点您可以安装“虚拟设备”，如环回适配器。如果需要重新启动计算机，此命令还将以安静模式重新启动计算机。

       devcon classes

       列出所有已知的安装类别。输出结果包含短的未本地化的名称（例如，“USB”）和描述性名称（例如，“通用串行总线控制器”）。

       devcon classfilter upper !filter1 !filter2

       删除这两个指定的筛选程序。

       devcon classfilter lower !badfilter +goodfilter

       用“goodfilter”替换“badfilter”。

       devcon driverfiles =ports

       列出与 ports 安装类别中的每一个设备关联的文件。

       devcon disable *MSLOOP

       禁用硬件 ID 以“MSLOOP”结尾（包括“*MSLOOP”）的所有设备。

       devcon drivernodes @ROOT\PCI_HAL\PNP0A

       列出设备“ROOT\PCI_HAL\PNP0A”的所有兼容驱动程序。这可以用来确定为什么选择原配的设备信息 (.inf) 文件而不选第三方 .inf 文件。

       devcon enable '*MSLOOP

       启用硬件 ID 为“*MSLOOP”的所有设备。单引号指示必须严格按字面解释硬件 ID（换句话说，星号 [“*”] 真的是 一个星号，而不是通配符）。

       devcon find *

       列出本地计算机上存在的所有设备的设备实例。

       devcon find pci\*

       列出本地计算机上所有已知的“外围组件互连”(PCI) 设备（如果一个设备的硬件 ID 以“PCI\”为前缀，此命令就认为该设备是 PCI 设备）。

       devcon find =ports *pnp*

       列出存在的作为 ports 安装类别的成员而且硬件 ID 中包含“PNP”的设备。

       devcon find =ports @root\*

       列出存在的作为 ports 安装类别的成员而且在枚举树的“root”分支中的设备（实例 ID 以“root\”为前缀）。请注意，有关实例 ID 的格式化方式，不应作任何编程假定。要确定根设备，可以检查设备状态位。此功能包括在 DevCon 中是为了帮助进行调试。

       devcon findall =ports

       列出 ports 类别的“不存在”的设备和存在的设备。这包括已经被删除的设备、从一个插槽移到另一个插槽的设备，以及在某些情况下由于 BIOS 改变而被不同地枚举的设备。

       devcon listclass usb

       列出命令中所列的每个类别（本例中是 USB 和 ）的所有存在的设备。

       devcon remove @usb\*

       删除所有 USB 设备。被删除的设备列出时将显示其删除状态。

       devcon rescan

       重新扫描以发现新的“即插即用”设备。

       devcon resources =ports

       列出由 ports 安装类别中的所有设备使用的资源。

       devcon restart =net @'ROOT\*MSLOOP\

       重新启动环回适配器“ROOT\*MSLOOP\”。命令中的单引号指示必须按字面解释实例 ID。

       devcon hwids=mouse

       列出系统中鼠标类设备的所有硬件 ID。

       devcon sethwid @ROOT\LEGACY_BEEP\ := beep

       将硬件 ID beep 赋予旧式蜂鸣设备。

       devcon stack =ports

       列出设备预期的驱动程序堆栈。包括设备和类别高层/低层筛选程序，以及控制服务。

       devcon status @pci\*

       列出实例 ID 以“pci\”开头的每一个存在设备的状态。

       devcon status @ACPI\PNP\1

       列出特定设备实例的状态，在本例中是一个高级配置和电源界面 (ACPI) - 枚举的串行端口。

       devcon status @root\rdp_mou\

       列出 Microsoft 终端服务器或终端服务鼠标驱动程序的状态。

       devcon status *PNP*

       列出所有 COM 端口的状态。

       devcon update mydev.inf *pnp

       更新与硬件 ID *pnp 严格匹配的所有设备，让它们使用 Mydev.inf 中与硬件 ID *pnp 关联的最好的驱动程序。

       注意：即使系统上已经存在更好的匹配项，这一更新也将强制所有设备使用 Mydev.inf 中的驱动程序。如果在获得签名之前，您想要在开发过程中安装驱动程序的新版本，则这是很有用的。此更新仅影响与指定的硬件 ID 匹配的设备，不会影响到其子设备。如果指定的 .inf 文件未经签名，则 Windows 可能会显示一个对话框，提示您确认是否应安装此驱动程序。如果需要重新启动计算机，将报告这一情况并且 DevCon 返回一个级别 1 错误。如果指定 -r，在需要重新启动计算机时就会自动重启。

       注意

DevCon 将返回一个在脚本中使用的错误级别：

       “0”指示成功。

       “1”指示需要重新启动。

       “2”指示失败。

       “3”指示语法错误。

如果您指定 -r 并且需要重新启动，则在处理完所有设备后，将在无任何警告信息的情况下重新启动。

如果您指定 -m:\\computer 并且命令对远程计算机不起作用，将报告一个错误。

为便于交互，DevCon 允许在实例 ID 中使用通配符。不要根据一台计算机或一种操作系统版本去推测有关另一台计算机或另一种操作系统版本的实例 ID 格式的任何信息。

       回到顶端

       --------------------------------------------------------------------------------

       这篇文章中的信息适用于:

Microsoft Windows Driver Development Kit (DDK)

Microsoft Windows XP 驱动程序开发工具包

Microsoft Windows Server Driver Development Kit