[Java集合框架中的迭代器模式实现 ]的搜索结果

...内容。 1、发布订阅模式 1.1 列表的局限 通过队列的 rpush 和 lpop 可以实现消息队列(队尾进队头出)，但是消费者需要不停地调用 lpop 查看 List 中是否有等待处理的消息(比如写一个 while 循环)。 为了减少通信的消耗，可以 sleep()一段时间再消费，但是会有两个问题: 1、如果生产者生产消息的速度远大于消费者消费消息的速度，List 会占用大量的内存。 2、消息的实时性降低。 list 还提供了一个阻塞的命令:blpop，没有任何元素可以弹出的时候，连接会被阻塞。 基于 list 实现的消息队列，不支持一对多的消息分发。 1.2 发布订阅模式 除了通过 list 实现消息队列之外，Redis 还提供了一组命令实现发布/订阅模式。 这种方式，发送者和接收者没有直接关联(实现了解耦)，接收者也不需要持续尝试获取消息。 1.2.1 订阅频道 首先，我们有很多的频道(channel)，我们也可以把这个频道理解成 queue。订阅者可以订阅一个或者多个频道。消息的发布者(生产者)可以给指定的频道发布消息。只要有消息到达了频道，所有订阅了这个频道的订阅者都会收到这条消息。 需要注意的注意是，发出去的消息不会被持久化，因为它已经从队列里面移除了，所以消费者只能收到它开始订阅这个频道之后发布的消息。 下面我们来看一下发布订阅命令的使用方法。 订阅者订阅频道：可以一次订阅多个，比如这个客户端订阅了 3 个频道。 subscribe channel-1 channel-2 channel-3 发布者可以向指定频道发布消息(并不支持一次向多个频道发送消息): publish channel-1 2673 取消订阅(不能在订阅状态下使用): unsubscribe channel-1 1.2.2 按规则(Pattern)订阅频道 支持 ?和 占位符。? 代表一个字符， 代表 0 个或者多个字符。 消费端 1，关注运动信息: psubscribe sport 消费端 2，关注所有新闻: psubscribe news 消费端 3，关注天气新闻: psubscribe news-weather 生产者，发布 3 条信息 publish news-sport yaoming publish news-music jaychou publish news-weather rain 2、Redis 事务 2.1 为什么要用事务 我们知道 Redis 的单个命令是原子性的(比如 get set mget mset)，如果涉及到多个命令的时候，需要把多个命令作为一个不可分割的处理序列，就需要用到事务。 例如我们之前说的用 setnx 实现分布式锁，我们先 set，然后设置对 key 设置 expire， 防止 del 发生异常的时候锁不会被释放，业务处理完了以后再 del，这三个动作我们就希望它们作为一组命令执行。 Redis 的事务有两个特点: 1、按进入队列的顺序执行。 2、不会受到其他客户端的请求的影响。 Redis 的事务涉及到四个命令:multi(开启事务)，exec(执行事务)，discard (取消事务)，watch(监视) 2.2 事务的用法 案例场景:tom 和 mic 各有 1000 元，tom 需要向 mic 转账 100 元。tom 的账户余额减少 100 元，mic 的账户余额增加 100 元。 通过 multi 的命令开启事务。事务不能嵌套，多个 multi 命令效果一样。 multi 执行后，客户端可以继续向服务器发送任意多条命令，这些命令不会立即被执行，而是被放到一个队列中，当 exec 命令被调用时，所有队列中的命令才会被执行。 通过 exec 的命令执行事务。如果没有执行 exec，所有的命令都不会被执行。如果中途不想执行事务了，怎么办? 可以调用 discard 可以清空事务队列，放弃执行。 2.3 watch命令 在 Redis 中还提供了一个 watch 命令。 它可以为 Redis 事务提供 CAS 乐观锁行为(Check and Set / Compare and Swap)，也就是多个线程更新变量的时候，会跟原值做比较，只有它没有被其他线程修改的情况下，才更新成新的值。 我们可以用 watch 监视一个或者多个 key，如果开启事务之后，至少有一个被监视 key 键在 exec 执行之前被修改了，那么整个事务都会被取消(key 提前过期除外)。可以用 unwatch 取消。 2.4 事务可能遇到的问题 我们把事务执行遇到的问题分成两种，一种是在执行 exec 之前发生错误，一种是在执行 exec 之后发生错误。 2.4.1 在执行 exec 之前发生错误 比如：入队的命令存在语法错误，包括参数数量，参数名等等(编译器错误)。 在这种情况下事务会被拒绝执行，也就是队列中所有的命令都不会得到执行。 2.4.2 在执行 exec 之后发生错误 比如，类型错误，比如对 String 使用了 Hash 的命令，这是一种运行时错误。 最后我们发现 set k1 1 的命令是成功的，也就是在这种发生了运行时异常的情况下， 只有错误的命令没有被执行，但是其他命令没有受到影响。 这个显然不符合我们对原子性的定义，也就是我们没办法用 Redis 的这种事务机制来实现原子性，保证数据的一致。 3、Lua脚本 Lua/ˈluə/是一种轻量级脚本语言，它是用 C 语言编写的，跟数据的存储过程有点类似。 使用 Lua 脚本来执行 Redis 命令的好处: 1、一次发送多个命令，减少网络开销。 2、Redis 会将整个脚本作为一个整体执行，不会被其他请求打断，保持原子性。 3、对于复杂的组合命令，我们可以放在文件中，可以实现程序之间的命令集复用。 3.1 在Redis中调用Lua脚本 使用 eval /ɪ’væl/ 方法，语法格式: redis> eval lua-script key-num [key1 key2 key3 ....] [value1 value2 value3 ....] eval代表执行Lua语言的命令。 lua-script代表Lua语言脚本内容。 key-num表示参数中有多少个key，需要注意的是Redis中key是从1开始的，如果没有key的参数，那么写0。 [key1key2key3…]是key作为参数传递给Lua语言，也可以不填，但是需要和key-num的个数对应起来。 [value1 value2 value3 …]这些参数传递给 Lua 语言，它们是可填可不填的。 示例，返回一个字符串，0 个参数: redis> eval "return 'Hello World'" 0 3.2 在Lua脚本中调用Redis命令 使用 redis.call(command, key [param1, param2…])进行操作。语法格式: redis> eval "redis.call('set',KEYS[1],ARGV[1])" 1 lua-key lua-value command是命令，包括set、get、del等。 key是被操作的键。 param1,param2…代表给key的参数。 注意跟 Java 不一样，定义只有形参，调用只有实参。 Lua 是在调用时用 key 表示形参，argv 表示参数值(实参)。 3.2.1 设置键值对 在 Redis 中调用 Lua 脚本执行 Redis 命令 redis> eval "return redis.call('set',KEYS[1],ARGV[1])" 1 gupao 2673 redis> get gupao 以上命令等价于 set gupao 2673。 在 redis-cli 中直接写 Lua 脚本不够方便，也不能实现编辑和复用，通常我们会把脚本放在文件里面，然后执行这个文件。 3.2.2 在 Redis 中调用 Lua 脚本文件中的命令，操作 Redis 创建 Lua 脚本文件: cd /usr/local/soft/redis5.0.5/src vim gupao.lua Lua 脚本内容，先设置，再取值: cd /usr/local/soft/redis5.0.5/src redis-cli --eval gupao.lua 0 得到返回值: root@localhost src] redis-cli --eval gupao.lua 0 "lua666" 3.2.3 案例:对 IP 进行限流 需求：在 X 秒内只能访问 Y 次。 设计思路：用 key 记录 IP，用 value 记录访问次数。 拿到 IP 以后，对 IP+1。如果是第一次访问，对 key 设置过期时间(参数 1)。否则判断次数，超过限定的次数(参数 2)，返回 0。如果没有超过次数则返回 1。超过时间， key 过期之后，可以再次访问。 KEY[1]是 IP， ARGV[1]是过期时间 X，ARGV[2]是限制访问的次数 Y。 -- ip_limit.lua-- IP 限流，对某个 IP 频率进行限制 ，6 秒钟访问 10 次 local num=redis.call('incr',KEYS[1])if tonumber(num)==1 thenredis.call('expire',KEYS[1],ARGV[1])return 1elseif tonumber(num)>tonumber(ARGV[2]) thenreturn 0 elsereturn 1 end 6 秒钟内限制访问 10 次，调用测试(连续调用 10 次): ./redis-cli --eval "ip_limit.lua" app:ip:limit:192.168.8.111 , 6 10 app:ip:limit:192.168.8.111 是 key 值 ，后面是参数值，中间要加上一个空格和一个逗号，再加上一个空格 。 即:./redis-cli –eval [lua 脚本] [key…]空格,空格[args…] 多个参数之间用一个空格分割 。 代码:LuaTest.java 3.2.4 缓存 Lua 脚本 为什么要缓存 在脚本比较长的情况下，如果每次调用脚本都需要把整个脚本传给 Redis 服务端， 会产生比较大的网络开销。为了解决这个问题，Redis 提供了 EVALSHA 命令，允许开发者通过脚本内容的 SHA1 摘要来执行脚本。 如何缓存 Redis 在执行 script load 命令时会计算脚本的 SHA1 摘要并记录在脚本缓存中，执行 EVALSHA 命令时 Redis 会根据提供的摘要从脚本缓存中查找对应的脚本内容，如果找到了则执行脚本，否则会返回错误:“NOSCRIPT No matching script. Please use EVAL.” 127.0.0.1:6379> script load "return 'Hello World'" "470877a599ac74fbfda41caa908de682c5fc7d4b"127.0.0.1:6379> evalsha "470877a599ac74fbfda41caa908de682c5fc7d4b" 0 "Hello World" 3.2.5 自乘案例 Redis 有 incrby 这样的自增命令，但是没有自乘，比如乘以 3，乘以 5。我们可以写一个自乘的运算，让它乘以后面的参数： local curVal = redis.call("get", KEYS[1]) if curVal == false thencurVal = 0 elsecurVal = tonumber(curVal)endcurVal = curVal tonumber(ARGV[1]) redis.call("set", KEYS[1], curVal) return curVal 把这个脚本变成单行，语句之间使用分号隔开 local curVal = redis.call("get", KEYS[1]); if curVal == false then curVal = 0 else curVal = tonumber(curVal) end; curVal = curVal tonumber(ARGV[1]); redis.call("set", KEYS[1], curVal); return curVal script load ‘命令’ 127.0.0.1:6379> script load 'local curVal = redis.call("get", KEYS[1]); if curVal == false then curVal = 0 else curVal = tonumber(curVal) end; curVal = curVal tonumber(ARGV[1]); redis.call("set", KEYS[1], curVal); return curVal' "be4f93d8a5379e5e5b768a74e77c8a4eb0434441" 调用: 127.0.0.1:6379> set num 2OK127.0.0.1:6379> evalsha be4f93d8a5379e5e5b768a74e77c8a4eb0434441 1 num 6 (integer) 12 3.2.6 脚本超时 Redis 的指令执行本身是单线程的，这个线程还要执行客户端的 Lua 脚本，如果 Lua 脚本执行超时或者陷入了死循环，是不是没有办法为客户端提供服务了呢? eval 'while(true) do end' 0 为了防止某个脚本执行时间过长导致 Redis 无法提供服务，Redis 提供了 lua-time-limit 参数限制脚本的最长运行时间，默认为 5 秒钟。 lua-time-limit 5000(redis.conf 配置文件中) 当脚本运行时间超过这一限制后，Redis 将开始接受其他命令但不会执行(以确保脚本的原子性，因为此时脚本并没有被终止)，而是会返回“BUSY”错误。 Redis 提供了一个 script kill 的命令来中止脚本的执行。新开一个客户端: script kill 如果当前执行的 Lua 脚本对 Redis 的数据进行了修改(SET、DEL 等)，那么通过 script kill 命令是不能终止脚本运行的。 127.0.0.1:6379> eval "redis.call('set','gupao','666') while true do end" 0 因为要保证脚本运行的原子性，如果脚本执行了一部分终止，那就违背了脚本原子性的要求。最终要保证脚本要么都执行，要么都不执行。 127.0.0.1:6379> script kill(error) UNKILLABLE Sorry the script already executed write commands against the dataset. You can either wait the scripttermination or kill the server in a hard way using the SHUTDOWN NOSAVE command. 遇到这种情况，只能通过 shutdown nosave 命令来强行终止 redis。 shutdown nosave 和 shutdown 的区别在于 shutdown nosave 不会进行持久化操作，意味着发生在上一次快照后的数据库修改都会丢失。 4、Redis 为什么这么快? 4.1 Redis到底有多快？ 根据官方的数据，Redis 的 QPS 可以达到 10 万左右(每秒请求数)。 4.2 Redis为什么这么快? 总结:1)纯内存结构、2)单线程、3)多路复用 4.2.1 内存 KV 结构的内存数据库，时间复杂度 O(1)。 第二个，要实现这么高的并发性能，是不是要创建非常多的线程? 恰恰相反，Redis 是单线程的。 4.2.2 单线程 单线程有什么好处呢? 1、没有创建线程、销毁线程带来的消耗 2、避免了上线文切换导致的 CPU 消耗 3、避免了线程之间带来的竞争问题，例如加锁释放锁死锁等等 4.2.3 异步非阻塞 异步非阻塞 I/O，多路复用处理并发连接。 4.3 Redis为什么是单线程的? 不是白白浪费了 CPU 的资源吗? 因为单线程已经够用了，CPU 不是 redis 的瓶颈。Redis 的瓶颈最有可能是机器内存或者网络带宽。既然单线程容易实现，而且 CPU 不会成为瓶颈，那就顺理成章地采用单线程的方案了。 4.4 单线程为什么这么快? 因为 Redis 是基于内存的操作，我们先从内存开始说起。 4.4.1 虚拟存储器(虚拟内存 Vitual Memory) 名词解释:主存:内存;辅存:磁盘(硬盘) 计算机主存(内存)可看作一个由 M 个连续的字节大小的单元组成的数组，每个字节有一个唯一的地址，这个地址叫做物理地址(PA)。早期的计算机中，如果 CPU 需要内存，使用物理寻址，直接访问主存储器。 这种方式有几个弊端: 1、在多用户多任务操作系统中，所有的进程共享主存，如果每个进程都独占一块物理地址空间，主存很快就会被用完。我们希望在不同的时刻，不同的进程可以共用同一块物理地址空间。 2、如果所有进程都是直接访问物理内存，那么一个进程就可以修改其他进程的内存数据，导致物理地址空间被破坏，程序运行就会出现异常。 为了解决这些问题，我们就想了一个办法，在 CPU 和主存之间增加一个中间层。CPU 不再使用物理地址访问，而是访问一个虚拟地址，由这个中间层把地址转换成物理地址，最终获得数据。这个中间层就叫做虚拟存储器(Virtual Memory)。 具体的操作如下所示: 在每一个进程开始创建的时候，都会分配一段虚拟地址，然后通过虚拟地址和物理地址的映射来获取真实数据，这样进程就不会直接接触到物理地址，甚至不知道自己调用的哪块物理地址的数据。 目前，大多数操作系统都使用了虚拟内存，如 Windows 系统的虚拟内存、Linux 系统的交换空间等等。Windows 的虚拟内存(pagefile.sys)是磁盘空间的一部分。 在 32 位的系统上，虚拟地址空间大小是 2^32bit=4G。在 64 位系统上，最大虚拟地址空间大小是多少? 是不是 2^64bit=10241014TB=1024PB=16EB?实际上没有用到 64 位，因为用不到这么大的空间，而且会造成很大的系统开销。Linux 一般用低 48 位来表示虚拟地址空间，也就是 2^48bit=256T。 cat /proc/cpuinfo address sizes : 40 bits physical, 48 bits virtual 实际的物理内存可能远远小于虚拟内存的大小。 总结：引入虚拟内存，可以提供更大的地址空间，并且地址空间是连续的，使得程序编写、链接更加简单。并且可以对物理内存进行隔离，不同的进程操作互不影响。还可以通过把同一块物理内存映射到不同的虚拟地址空间实现内存共享。 4.4.2 用户空间和内核空间 为了避免用户进程直接操作内核，保证内核安全，操作系统将虚拟内存划分为两部分，一部分是内核空间(Kernel-space)/ˈkɜːnl /，一部分是用户空间(User-space)。 内核是操作系统的核心，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的权限。 内核空间中存放的是内核代码和数据，而进程的用户空间中存放的是用户程序的代码和数据。不管是内核空间还是用户空间，它们都处于虚拟空间中，都是对物理地址的映射。 在 Linux 系统中, 内核进程和用户进程所占的虚拟内存比例是 1:3。 当进程运行在内核空间时就处于内核态，而进程运行在用户空间时则处于用户态。 进程在内核空间以执行任意命令，调用系统的一切资源;在用户空间只能执行简单的运算，不能直接调用系统资源，必须通过系统接口(又称 system call)，才能向内核发出指令。 top 命令: us 代表 CPU 消耗在 User space 的时间百分比; sy 代表 CPU 消耗在 Kernel space 的时间百分比。 4.4.3 进程切换(上下文切换) 多任务操作系统是怎么实现运行远大于 CPU 数量的任务个数的? 当然，这些任务实际上并不是真的在同时运行，而是因为系统通过时间片分片算法，在很短的时间内，将 CPU 轮流分配给它们，造成多任务同时运行的错觉。 为了控制进程的执行，内核必须有能力挂起正在 CPU 上运行的进程，并恢复以前挂起的某个进程的执行。这种行为被称为进程切换。 什么叫上下文? 在每个任务运行前，CPU 都需要知道任务从哪里加载、又从哪里开始运行，也就是说，需要系统事先帮它设置好 CPU 寄存器和程序计数器(ProgramCounter)，这个叫做 CPU 的上下文。 而这些保存下来的上下文，会存储在系统内核中，并在任务重新调度执行时再次加载进来。这样就能保证任务原来的状态不受影响，让任务看起来还是连续运行。 在切换上下文的时候，需要完成一系列的工作，这是一个很消耗资源的操作。 4.4.4 进程的阻塞 正在运行的进程由于提出系统服务请求(如 I/O 操作)，但因为某种原因未得到操作系统的立即响应，该进程只能把自己变成阻塞状态，等待相应的事件出现后才被唤醒。 进程在阻塞状态不占用 CPU 资源。 4.4.5 文件描述符 FD Linux 系统将所有设备都当作文件来处理，而 Linux 用文件描述符来标识每个文件对象。 文件描述符(File Descriptor)是内核为了高效管理已被打开的文件所创建的索引，用于指向被打开的文件，所有执行 I/O 操作的系统调用都通过文件描述符;文件描述符是一个简单的非负整数，用以表明每个被进程打开的文件。 Linux 系统里面有三个标准文件描述符。 0:标准输入(键盘); 1:标准输出(显示器); 2:标准错误输出(显示器)。 4.4.6 传统 I/O 数据拷贝 以读操作为例: 当应用程序执行 read 系统调用读取文件描述符(FD)的时候，如果这块数据已经存在于用户进程的页内存中，就直接从内存中读取数据。如果数据不存在，则先将数据从磁盘加载数据到内核缓冲区中，再从内核缓冲区拷贝到用户进程的页内存中。(两次拷贝，两次 user 和 kernel 的上下文切换)。 I/O 的阻塞到底阻塞在哪里? 4.4.7 Blocking I/O 当使用 read 或 write 对某个文件描述符进行过读写时，如果当前 FD 不可读，系统就不会对其他的操作做出响应。从设备复制数据到内核缓冲区是阻塞的，从内核缓冲区拷贝到用户空间，也是阻塞的，直到 copy complete，内核返回结果，用户进程才解除 block 的状态。 为了解决阻塞的问题，我们有几个思路。 1、在服务端创建多个线程或者使用线程池，但是在高并发的情况下需要的线程会很多，系统无法承受，而且创建和释放线程都需要消耗资源。 2、由请求方定期轮询，在数据准备完毕后再从内核缓存缓冲区复制数据到用户空间 (非阻塞式 I/O)，这种方式会存在一定的延迟。 能不能用一个线程处理多个客户端请求? 4.4.8 I/O 多路复用(I/O Multiplexing) I/O 指的是网络 I/O。 多路指的是多个 TCP 连接(Socket 或 Channel)。 复用指的是复用一个或多个线程。它的基本原理就是不再由应用程序自己监视连接，而是由内核替应用程序监视文件描述符。 客户端在操作的时候，会产生具有不同事件类型的 socket。在服务端，I/O 多路复用程序(I/O Multiplexing Module)会把消息放入队列中，然后通过文件事件分派器(File event Dispatcher)，转发到不同的事件处理器中。 多路复用有很多的实现，以 select 为例，当用户进程调用了多路复用器，进程会被阻塞。内核会监视多路复用器负责的所有 socket，当任何一个 socket 的数据准备好了，多路复用器就会返回。这时候用户进程再调用 read 操作，把数据从内核缓冲区拷贝到用户空间。 所以，I/O 多路复用的特点是通过一种机制一个进程能同时等待多个文件描述符，而这些文件描述符(套接字描述符)其中的任意一个进入读就绪(readable)状态，select() 函数就可以返回。 Redis 的多路复用， 提供了 select, epoll, evport, kqueue 几种选择，在编译的时 候来选择一种。 evport 是 Solaris 系统内核提供支持的; epoll 是 LINUX 系统内核提供支持的; kqueue 是 Mac 系统提供支持的; select 是 POSIX 提供的，一般的操作系统都有支撑(保底方案); 源码 ae_epoll.c、ae_select.c、ae_kqueue.c、ae_evport.c 5、内存回收 Reids 所有的数据都是存储在内存中的，在某些情况下需要对占用的内存空间进行回 收。内存回收主要分为两类，一类是 key 过期，一类是内存使用达到上限(max_memory) 触发内存淘汰。 5.1 过期策略 要实现 key 过期，我们有几种思路。 5.1.1 定时过期(主动淘汰) 每个设置过期时间的 key 都需要创建一个定时器，到过期时间就会立即清除。该策略可以立即清除过期的数据，对内存很友好;但是会占用大量的 CPU 资源去处理过期的 数据，从而影响缓存的响应时间和吞吐量。 5.1.2 惰性过期(被动淘汰) 只有当访问一个 key 时，才会判断该 key 是否已过期，过期则清除。该策略可以最大化地节省 CPU 资源，却对内存非常不友好。极端情况可能出现大量的过期 key 没有再次被访问，从而不会被清除，占用大量内存。 例如 String，在 getCommand 里面会调用 expireIfNeeded server.c expireIfNeeded(redisDb db, robj key) 第二种情况，每次写入 key 时，发现内存不够，调用 activeExpireCycle 释放一部分内存。 expire.c activeExpireCycle(int type) 5.1.3 定期过期 源码:server.h typedef struct redisDb { dict dict; / 所有的键值对 /dict expires; / 设置了过期时间的键值对 /dict blocking_keys; dict ready_keys; dict watched_keys; int id;long long avg_ttl;list defrag_later; } redisDb; 每隔一定的时间，会扫描一定数量的数据库的 expires 字典中一定数量的 key，并清除其中已过期的 key。该策略是前两者的一个折中方案。通过调整定时扫描的时间间隔和每次扫描的限定耗时，可以在不同情况下使得 CPU 和内存资源达到最优的平衡效果。 Redis 中同时使用了惰性过期和定期过期两种过期策略。 5.2 淘汰策略 Redis 的内存淘汰策略，是指当内存使用达到最大内存极限时，需要使用淘汰算法来决定清理掉哪些数据，以保证新数据的存入。 5.2.1 最大内存设置 redis.conf 参数配置: maxmemory <bytes> 如果不设置 maxmemory 或者设置为 0，64 位系统不限制内存，32 位系统最多使用 3GB 内存。 动态修改: redis> config set maxmemory 2GB 到达最大内存以后怎么办? 5.2.2 淘汰策略 https://redis.io/topics/lru-cache redis.conf maxmemory-policy noeviction 先从算法来看: LRU，Least Recently Used:最近最少使用。判断最近被使用的时间，目前最远的数据优先被淘汰。 LFU，Least Frequently Used，最不常用，4.0 版本新增。 random，随机删除。 如果没有符合前提条件的 key 被淘汰，那么 volatile-lru、volatile-random、 volatile-ttl 相当于 noeviction(不做内存回收)。 动态修改淘汰策略: redis> config set maxmemory-policy volatile-lru 建议使用 volatile-lru，在保证正常服务的情况下，优先删除最近最少使用的 key。 5.2.3 LRU 淘汰原理 问题：如果基于传统 LRU 算法实现 Redis LRU 会有什么问题? 需要额外的数据结构存储，消耗内存。 Redis LRU 对传统的 LRU 算法进行了改良，通过随机采样来调整算法的精度。如果淘汰策略是 LRU，则根据配置的采样值 maxmemory_samples(默认是 5 个), 随机从数据库中选择 m 个 key, 淘汰其中热度最低的 key 对应的缓存数据。所以采样参数m配置的数值越大, 就越能精确的查找到待淘汰的缓存数据,但是也消耗更多的CPU计算,执行效率降低。 问题：如何找出热度最低的数据? Redis 中所有对象结构都有一个 lru 字段, 且使用了 unsigned 的低 24 位，这个字段用来记录对象的热度。对象被创建时会记录 lru 值。在被访问的时候也会更新 lru 的值。 但是不是获取系统当前的时间戳，而是设置为全局变量 server.lruclock 的值。 源码：server.h typedef struct redisObject {unsigned type:4;unsigned encoding:4;unsigned lru:LRU_BITS;int refcount;void ptr; } robj; server.lruclock 的值怎么来的? Redis 中有个定时处理的函数 serverCron，默认每 100 毫秒调用函数 updateCachedTime 更新一次全局变量的 server.lruclock 的值，它记录的是当前 unix 时间戳。 源码:server.c void updateCachedTime(void) { time_t unixtime = time(NULL); atomicSet(server.unixtime,unixtime); server.mstime = mstime();​struct tm tm; localtime_r(&server.unixtime,&tm);server.daylight_active = tm.tm_isdst; } 问题:为什么不获取精确的时间而是放在全局变量中?不会有延迟的问题吗? 这样函数 lookupKey 中更新数据的 lru 热度值时,就不用每次调用系统函数 time，可以提高执行效率。 OK，当对象里面已经有了 LRU 字段的值，就可以评估对象的热度了。 函数 estimateObjectIdleTime 评估指定对象的 lru 热度，思想就是对象的 lru 值和全局的 server.lruclock 的差值越大(越久没有得到更新)，该对象热度越低。 源码 evict.c / Given an object returns the min number of milliseconds the object was never requested, using an approximated LRU algorithm. /unsigned long long estimateObjectIdleTime(robj o) {unsigned long long lruclock = LRU_CLOCK(); if (lruclock >= o->lru) {return (lruclock - o->lru) LRU_CLOCK_RESOLUTION; } else {return (lruclock + (LRU_CLOCK_MAX - o->lru)) LRU_CLOCK_RESOLUTION;} } server.lruclock 只有 24 位，按秒为单位来表示才能存储 194 天。当超过 24bit 能表 示的最大时间的时候，它会从头开始计算。 server.h define LRU_CLOCK_MAX ((1<<LRU_BITS)-1) / Max value of obj->lru / 在这种情况下，可能会出现对象的 lru 大于 server.lruclock 的情况，如果这种情况 出现那么就两个相加而不是相减来求最久的 key。 为什么不用常规的哈希表+双向链表的方式实现?需要额外的数据结构，消耗资源。而 Redis LRU 算法在 sample 为 10 的情况下，已经能接近传统 LRU 算法了。 问题:除了消耗资源之外，传统 LRU 还有什么问题? 如图，假设 A 在 10 秒内被访问了 5 次，而 B 在 10 秒内被访问了 3 次。因为 B 最后一次被访问的时间比 A 要晚，在同等的情况下，A 反而先被回收。 问题:要实现基于访问频率的淘汰机制，怎么做? 5.2.4 LFU server.h typedef struct redisObject {unsigned type:4;unsigned encoding:4;unsigned lru:LRU_BITS;int refcount;void ptr; } robj; 当这 24 bits 用作 LFU 时，其被分为两部分: 高 16 位用来记录访问时间(单位为分钟，ldt，last decrement time) 低 8 位用来记录访问频率，简称 counter(logc，logistic counter) counter 是用基于概率的对数计数器实现的，8 位可以表示百万次的访问频率。 对象被读写的时候，lfu 的值会被更新。 db.c——lookupKey void updateLFU(robj val) {unsigned long counter = LFUDecrAndReturn(val); counter = LFULogIncr(counter);val->lru = (LFUGetTimeInMinutes()<<8) | counter;} 增长的速率由，lfu-log-factor 越大，counter 增长的越慢 redis.conf 配置文件。 lfu-log-factor 10 如果计数器只会递增不会递减，也不能体现对象的热度。没有被访问的时候，计数器怎么递减呢? 减少的值由衰减因子 lfu-decay-time(分钟)来控制，如果值是 1 的话，N 分钟没有访问就要减少 N。 redis.conf 配置文件 lfu-decay-time 1 6、持久化机制 https://redis.io/topics/persistence Redis 速度快，很大一部分原因是因为它所有的数据都存储在内存中。如果断电或者宕机，都会导致内存中的数据丢失。为了实现重启后数据不丢失，Redis 提供了两种持久化的方案，一种是 RDB 快照(Redis DataBase)，一种是 AOF(Append Only File)。 6.1 RDB RDB 是 Redis 默认的持久化方案。当满足一定条件的时候，会把当前内存中的数据写入磁盘，生成一个快照文件 dump.rdb。Redis 重启会通过加载 dump.rdb 文件恢复数据。 什么时候写入 rdb 文件? 6.1.1 RDB 触发 1、自动触发 a)配置规则触发。 redis.conf， SNAPSHOTTING，其中定义了触发把数据保存到磁盘的触发频率。 如果不需要 RDB 方案，注释 save 或者配置成空字符串""。 save 900 1 900 秒内至少有一个 key 被修改(包括添加) save 300 10 400 秒内至少有 10 个 key 被修改save 60 10000 60 秒内至少有 10000 个 key 被修改 注意上面的配置是不冲突的，只要满足任意一个都会触发。 RDB 文件位置和目录: 文件路径，dir ./ 文件名称dbfilename dump.rdb 是否是LZF压缩rdb文件 rdbcompression yes 开启数据校验 rdbchecksum yes 问题：为什么停止 Redis 服务的时候没有 save，重启数据还在? RDB 还有两种触发方式: b)shutdown 触发，保证服务器正常关闭。 c)flushall，RDB 文件是空的，没什么意义(删掉 dump.rdb 演示一下)。 2、手动触发 如果我们需要重启服务或者迁移数据，这个时候就需要手动触 RDB 快照保存。Redis 提供了两条命令: a)save save 在生成快照的时候会阻塞当前 Redis 服务器， Redis 不能处理其他命令。如果内存中的数据比较多，会造成 Redis 长时间的阻塞。生产环境不建议使用这个命令。 为了解决这个问题，Redis 提供了第二种方式。 执行 bgsave 时，Redis 会在后台异步进行快照操作，快照同时还可以响应客户端请求。 具体操作是 Redis 进程执行 fork 操作创建子进程(copy-on-write)，RDB 持久化过程由子进程负责，完成后自动结束。它不会记录 fork 之后后续的命令。阻塞只发生在 fork 阶段，一般时间很短。 用 lastsave 命令可以查看最近一次成功生成快照的时间。 6.1.2 RDB 数据的恢复(演示) 1、shutdown 持久化添加键值 添加键值 redis> set k1 1 redis> set k2 2 redis> set k3 3 redis> set k4 4 redis> set k5 5 停服务器，触发 save redis> shutdown 备份 dump.rdb 文件 cp dump.rdb dump.rdb.bak 启动服务器 /usr/local/soft/redis-5.0.5/src/redis-server /usr/local/soft/redis-5.0.5/redis.conf 啥都没有: redis> keys 3、通过备份文件恢复数据停服务器 redis> shutdown 重命名备份文件 mv dump.rdb.bak dump.rdb 启动服务器 /usr/local/soft/redis-5.0.5/src/redis-server /usr/local/soft/redis-5.0.5/redis.conf 查看数据 redis> keys 6.1.3 RDB 文件的优势和劣势 一、优势 1.RDB 是一个非常紧凑(compact)的文件，它保存了 redis 在某个时间点上的数据集。这种文件非常适合用于进行备份和灾难恢复。 2.生成 RDB 文件的时候，redis 主进程会 fork()一个子进程来处理所有保存工作，主进程不需要进行任何磁盘 IO 操作。 3.RDB 在恢复大数据集时的速度比 AOF 的恢复速度要快。 二、劣势 1、RDB 方式数据没办法做到实时持久化/秒级持久化。因为 bgsave 每次运行都要执行 fork 操作创建子进程，频繁执行成本过高。 2、在一定间隔时间做一次备份，所以如果 redis 意外 down 掉的话，就会丢失最后一次快照之后的所有修改(数据有丢失)。 如果数据相对来说比较重要，希望将损失降到最小，则可以使用 AOF 方式进行持久化。 6.2 AOF Append Only File AOF:Redis 默认不开启。AOF 采用日志的形式来记录每个写操作，并追加到文件中。开启后，执行更改 Redis 数据的命令时，就会把命令写入到 AOF 文件中。 Redis 重启时会根据日志文件的内容把写指令从前到后执行一次以完成数据的恢复工作。 6.2.1 AOF 配置 配置文件 redis.conf 开关appendonly no 文件名appendfilename "appendonly.aof" AOF 文件的内容(vim 查看): 问题：数据都是实时持久化到磁盘吗? 由于操作系统的缓存机制，AOF 数据并没有真正地写入硬盘，而是进入了系统的硬盘缓存。什么时候把缓冲区的内容写入到 AOF 文件? 问题:文件越来越大，怎么办? 由于 AOF 持久化是 Redis 不断将写命令记录到 AOF 文件中，随着 Redis 不断的进行，AOF 的文件会越来越大，文件越大，占用服务器内存越大以及 AOF 恢复要求时间越长。 例如 set xxx 666，执行 1000 次，结果都是 xxx=666。 为了解决这个问题，Redis 新增了重写机制，当 AOF 文件的大小超过所设定的阈值时，Redis 就会启动 AOF 文件的内容压缩，只保留可以恢复数据的最小指令集。 可以使用命令 bgrewriteaof 来重写。 AOF 文件重写并不是对原文件进行重新整理，而是直接读取服务器现有的键值对，然后用一条命令去代替之前记录这个键值对的多条命令，生成一个新的文件后去替换原来的 AOF 文件。 重写触发机制 auto-aof-rewrite-percentage 100 auto-aof-rewrite-min-size 64mb 问题:重写过程中，AOF 文件被更改了怎么办? 另外有两个与 AOF 相关的参数: 6.2.2 AOF 数据恢复 重启 Redis 之后就会进行 AOF 文件的恢复。 6.2.3 AOF 优势与劣势 优点: 1、AOF 持久化的方法提供了多种的同步频率，即使使用默认的同步频率每秒同步一次，Redis 最多也就丢失 1 秒的数据而已。 缺点: 1、对于具有相同数据的的 Redis，AOF 文件通常会比 RDB 文件体积更大(RDB 存的是数据快照)。 2、虽然 AOF 提供了多种同步的频率，默认情况下，每秒同步一次的频率也具有较高的性能。在高并发的情况下，RDB 比 AOF 具好更好的性能保证。 6.3 两种方案比较 那么对于 AOF 和 RDB 两种持久化方式，我们应该如何选择呢? 如果可以忍受一小段时间内数据的丢失，毫无疑问使用 RDB 是最好的，定时生成 RDB 快照(snapshot)非常便于进行数据库备份， 并且 RDB 恢复数据集的速度也要比 AOF 恢复的速度要快。 否则就使用 AOF 重写。但是一般情况下建议不要单独使用某一种持久化机制，而是应该两种一起用，在这种情况下,当 redis 重启的时候会优先载入 AOF 文件来恢复原始的数据，因为在通常情况下 AOF 文件保存的数据集要比 RDB 文件保存的数据集要完整。 本篇文章为转载内容。原文链接：https://blog.csdn.net/zhoutaochun/article/details/120075092。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...ng;import java.util.Date;import java.util.HashMap;import java.util.Map;import java.util.Properties;import java.util.Random;import kafka.javaapi.producer.Producer;import kafka.producer.KeyedMessage;import kafka.producer.ProducerConfig;/ 数据生成代码，Kafka Producer产生数据/public class MockAdClickedStat {/ @param args/public static void main(String[] args) {final Random random = new Random();final String[] provinces = new String[]{"Guangdong", "Zhejiang", "Jiangsu", "Fujian"};final Map<String, String[]> cities = new HashMap<String, String[]>();cities.put("Guangdong", new String[]{"Guangzhou", "Shenzhen", "Dongguan"});cities.put("Zhejiang", new String[]{"Hangzhou", "Wenzhou", "Ningbo"});cities.put("Jiangsu", new String[]{"Nanjing", "Suzhou", "Wuxi"});cities.put("Fujian", new String[]{"Fuzhou", "Xiamen", "Sanming"});final String[] ips = new String[] {"192.168.112.240","192.168.112.239","192.168.112.245","192.168.112.246","192.168.112.247","192.168.112.248","192.168.112.249","192.168.112.250","192.168.112.251","192.168.112.252","192.168.112.253","192.168.112.254",};/ Kafka相关的基本配置信息/Properties kafkaConf = new Properties();kafkaConf.put("serializer.class", "kafka.serializer.StringEncoder");kafkaConf.put("metadeta.broker.list", "Master:9092,Worker1:9092,Worker2:9092");ProducerConfig producerConfig = new ProducerConfig(kafkaConf);final Producer<Integer, String> producer = new Producer<Integer, String>(producerConfig);new Thread(new Runnable() {public void run() {while(true) {//在线处理广告点击流的基本数据格式：timestamp、ip、userID、adID、province、cityLong timestamp = new Date().getTime();String ip = ips[random.nextInt(12)]; //可以采用网络上免费提供的ip库int userID = random.nextInt(10000);int adID = random.nextInt(100);String province = provinces[random.nextInt(4)];String city = cities.get(province)[random.nextInt(3)];String clickedAd = timestamp + "\t" + ip + "\t" + userID + "\t" + adID + "\t" + province + "\t" + city;producer.send(new KeyedMessage<Integer, String>("AdClicked", clickedAd));try {Thread.sleep(50);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();} }} }).start();} } package com.tom.spark.SparkApps.sparkstreaming;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import java.util.ArrayList;import java.util.Arrays;import java.util.HashMap;import java.util.HashSet;import java.util.Iterator;import java.util.List;import java.util.Map;import java.util.Set;import java.util.concurrent.LinkedBlockingQueue;import kafka.serializer.StringDecoder;import org.apache.spark.SparkConf;import org.apache.spark.api.java.JavaPairRDD;import org.apache.spark.api.java.JavaRDD;import org.apache.spark.api.java.JavaSparkContext;import org.apache.spark.api.java.function.Function;import org.apache.spark.api.java.function.Function2;import org.apache.spark.api.java.function.PairFunction;import org.apache.spark.api.java.function.VoidFunction;import org.apache.spark.sql.DataFrame;import org.apache.spark.sql.Row;import org.apache.spark.sql.RowFactory;import org.apache.spark.sql.hive.HiveContext;import org.apache.spark.sql.types.DataTypes;import org.apache.spark.sql.types.StructType;import org.apache.spark.streaming.Durations;import org.apache.spark.streaming.api.java.JavaDStream;import org.apache.spark.streaming.api.java.JavaPairDStream;import org.apache.spark.streaming.api.java.JavaPairInputDStream;import org.apache.spark.streaming.api.java.JavaStreamingContext;import org.apache.spark.streaming.api.java.JavaStreamingContextFactory;import org.apache.spark.streaming.kafka.KafkaUtils;import com.google.common.base.Optional;import scala.Tuple2;/ 数据处理，Kafka消费者/public class AdClickedStreamingStats {/ @param args/public static void main(String[] args) {// TODO Auto-generated method stub//好处：1、checkpoint 2、工厂final SparkConf conf = new SparkConf().setAppName("SparkStreamingOnKafkaDirect").setMaster("hdfs://Master:7077/");final String checkpointDirectory = "hdfs://Master:9000/library/SparkStreaming/CheckPoint_Data";JavaStreamingContextFactory factory = new JavaStreamingContextFactory() {public JavaStreamingContext create() {// TODO Auto-generated method stubreturn createContext(checkpointDirectory, conf);} };/ 可以从失败中恢复Driver，不过还需要指定Driver这个进程运行在Cluster，并且在提交应用程序的时候制定--supervise;/JavaStreamingContext javassc = JavaStreamingContext.getOrCreate(checkpointDirectory, factory);/ 第三步：创建Spark Streaming输入数据来源input Stream: 1、数据输入来源可以基于File、HDFS、Flume、Kafka、Socket等 2、在这里我们指定数据来源于网络Socket端口，Spark Streaming连接上该端口并在运行的时候一直监听该端口的数据 (当然该端口服务首先必须存在），并且在后续会根据业务需要不断有数据产生（当然对于Spark Streaming 应用程序的运行而言，有无数据其处理流程都是一样的） 3、如果经常在每间隔5秒钟没有数据的话不断启动空的Job其实会造成调度资源的浪费，因为并没有数据需要发生计算；所以 实际的企业级生成环境的代码在具体提交Job前会判断是否有数据，如果没有的话就不再提交Job；///创建Kafka元数据来让Spark Streaming这个Kafka Consumer利用Map<String, String> kafkaParameters = new HashMap<String, String>();kafkaParameters.put("metadata.broker.list", "Master:9092,Worker1:9092,Worker2:9092");Set<String> topics = new HashSet<String>();topics.add("SparkStreamingDirected");JavaPairInputDStream<String, String> adClickedStreaming = KafkaUtils.createDirectStream(javassc, String.class, String.class, StringDecoder.class, StringDecoder.class,kafkaParameters, topics);/因为要对黑名单进行过滤，而数据是在RDD中的，所以必然使用transform这个函数； 但是在这里我们必须使用transformToPair，原因是读取进来的Kafka的数据是Pair<String,String>类型, 另一个原因是过滤后的数据要进行进一步处理，所以必须是读进的Kafka数据的原始类型 在此再次说明，每个Batch Duration中实际上讲输入的数据就是被一个且仅被一个RDD封装的，你可以有多个 InputDStream，但其实在产生job的时候，这些不同的InputDStream在Batch Duration中就相当于Spark基于HDFS 数据操作的不同文件来源而已罢了。/JavaPairDStream<String, String> filteredadClickedStreaming = adClickedStreaming.transformToPair(new Function<JavaPairRDD<String,String>, JavaPairRDD<String,String>>() {public JavaPairRDD<String, String> call(JavaPairRDD<String, String> rdd) throws Exception {/ 在线黑名单过滤思路步骤： 1、从数据库中获取黑名单转换成RDD，即新的RDD实例封装黑名单数据； 2、然后把代表黑名单的RDD的实例和Batch Duration产生的RDD进行Join操作， 准确的说是进行leftOuterJoin操作，也就是说使用Batch Duration产生的RDD和代表黑名单的RDD实例进行 leftOuterJoin操作，如果两者都有内容的话，就会是true，否则的话就是false 我们要留下的是leftOuterJoin结果为false； /final List<String> blackListNames = new ArrayList<String>();JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();jdbcWrapper.doQuery("SELECT FROM blacklisttable", null, new ExecuteCallBack() {public void resultCallBack(ResultSet result) throws Exception {while(result.next()){blackListNames.add(result.getString(1));} }});List<Tuple2<String, Boolean>> blackListTuple = new ArrayList<Tuple2<String,Boolean>>();for(String name : blackListNames) {blackListTuple.add(new Tuple2<String, Boolean>(name, true));}List<Tuple2<String, Boolean>> blacklistFromListDB = blackListTuple; //数据来自于查询的黑名单表并且映射成为<String, Boolean>JavaSparkContext jsc = new JavaSparkContext(rdd.context());/ 黑名单的表中只有userID，但是如果要进行join操作的话就必须是Key-Value，所以在这里我们需要 基于数据表中的数据产生Key-Value类型的数据集合/JavaPairRDD<String, Boolean> blackListRDD = jsc.parallelizePairs(blacklistFromListDB);/ 进行操作的时候肯定是基于userID进行join，所以必须把传入的rdd进行mapToPair操作转化成为符合格式的RDD/JavaPairRDD<String, Tuple2<String, String>> rdd2Pair = rdd.mapToPair(new PairFunction<Tuple2<String,String>, String, Tuple2<String, String>>() {public Tuple2<String, Tuple2<String, String>> call(Tuple2<String, String> t) throws Exception {// TODO Auto-generated method stubString userID = t._2.split("\t")[2];return new Tuple2<String, Tuple2<String,String>>(userID, t);} });JavaPairRDD<String, Tuple2<Tuple2<String, String>, Optional<Boolean>>> joined = rdd2Pair.leftOuterJoin(blackListRDD);JavaPairRDD<String, String> result = joined.filter(new Function<Tuple2<String,Tuple2<Tuple2<String,String>,Optional<Boolean>>>, Boolean>() {public Boolean call(Tuple2<String, Tuple2<Tuple2<String, String>, Optional<Boolean>>> tuple)throws Exception {// TODO Auto-generated method stubOptional<Boolean> optional = tuple._2._2;if(optional.isPresent() && optional.get()){return false;} else {return true;} }}).mapToPair(new PairFunction<Tuple2<String,Tuple2<Tuple2<String,String>,Optional<Boolean>>>, String, String>() {public Tuple2<String, String> call(Tuple2<String, Tuple2<Tuple2<String, String>, Optional<Boolean>>> t)throws Exception {// TODO Auto-generated method stubreturn t._2._1;} });return result;} });//广告点击的基本数据格式：timestamp、ip、userID、adID、province、cityJavaPairDStream<String, Long> pairs = filteredadClickedStreaming.mapToPair(new PairFunction<Tuple2<String,String>, String, Long>() {public Tuple2<String, Long> call(Tuple2<String, String> t) throws Exception {String[] splited=t._2.split("\t");String timestamp = splited[0]; //YYYY-MM-DDString ip = splited[1];String userID = splited[2];String adID = splited[3];String province = splited[4];String city = splited[5]; String clickedRecord = timestamp + "_" +ip + "_"+userID+"_"+adID+"_"+province +"_"+city;return new Tuple2<String, Long>(clickedRecord, 1L);} });/ 第4.3步：在单词实例计数为1基础上，统计每个单词在文件中出现的总次数/JavaPairDStream<String, Long> adClickedUsers= pairs.reduceByKey(new Function2<Long, Long, Long>() {public Long call(Long i1, Long i2) throws Exception{return i1 + i2;} });/判断有效的点击，复杂化的采用机器学习训练模型进行在线过滤 简单的根据ip判断1天不超过100次；也可以通过一个batch duration的点击次数判断是否非法广告点击，通过一个batch来判断是不完整的，还需要一天的数据也可以每一个小时来判断。/JavaPairDStream<String, Long> filterClickedBatch = adClickedUsers.filter(new Function<Tuple2<String,Long>, Boolean>() {public Boolean call(Tuple2<String, Long> v1) throws Exception {if (1 < v1._2){//更新一些黑名单的数据库表return false;} else { return true;} }});//filterClickedBatch.print();//写入数据库filterClickedBatch.foreachRDD(new Function<JavaPairRDD<String,Long>, Void>() {public Void call(JavaPairRDD<String, Long> rdd) throws Exception {rdd.foreachPartition(new VoidFunction<Iterator<Tuple2<String,Long>>>() {public void call(Iterator<Tuple2<String, Long>> partition) throws Exception {//使用数据库连接池的高效读写数据库的方式将数据写入数据库mysql//例如一次插入 1000条 records，使用insertBatch 或 updateBatch//插入的用户数据信息：userID,adID,clickedCount,time//这里面有一个问题，可能出现两条记录的key是一样的，此时需要更新累加操作List<UserAdClicked> userAdClickedList = new ArrayList<UserAdClicked>();while(partition.hasNext()) {Tuple2<String, Long> record = partition.next();String[] splited = record._1.split("\t");UserAdClicked userClicked = new UserAdClicked();userClicked.setTimestamp(splited[0]);userClicked.setIp(splited[1]);userClicked.setUserID(splited[2]);userClicked.setAdID(splited[3]);userClicked.setProvince(splited[4]);userClicked.setCity(splited[5]);userAdClickedList.add(userClicked);}final List<UserAdClicked> inserting = new ArrayList<UserAdClicked>();final List<UserAdClicked> updating = new ArrayList<UserAdClicked>();JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();//表的字段timestamp、ip、userID、adID、province、city、clickedCountfor(final UserAdClicked clicked : userAdClickedList) {jdbcWrapper.doQuery("SELECT clickedCount FROM adclicked WHERE"+ " timestamp =? AND userID = ? AND adID = ?",new Object[]{clicked.getTimestamp(), clicked.getUserID(),clicked.getAdID()}, new ExecuteCallBack() {public void resultCallBack(ResultSet result) throws Exception {// TODO Auto-generated method stubif(result.next()) {long count = result.getLong(1);clicked.setClickedCount(count);updating.add(clicked);} else {inserting.add(clicked);clicked.setClickedCount(1L);} }});}//表的字段timestamp、ip、userID、adID、province、city、clickedCountList<Object[]> insertParametersList = new ArrayList<Object[]>();for(UserAdClicked insertRecord : inserting) {insertParametersList.add(new Object[] {insertRecord.getTimestamp(),insertRecord.getIp(),insertRecord.getUserID(),insertRecord.getAdID(),insertRecord.getProvince(),insertRecord.getCity(),insertRecord.getClickedCount()});}jdbcWrapper.doBatch("INSERT INTO adclicked VALUES(?, ?, ?, ?, ?, ?, ?)", insertParametersList);//表的字段timestamp、ip、userID、adID、province、city、clickedCountList<Object[]> updateParametersList = new ArrayList<Object[]>();for(UserAdClicked updateRecord : updating) {updateParametersList.add(new Object[] {updateRecord.getTimestamp(),updateRecord.getIp(),updateRecord.getUserID(),updateRecord.getAdID(),updateRecord.getProvince(),updateRecord.getCity(),updateRecord.getClickedCount() + 1});}jdbcWrapper.doBatch("UPDATE adclicked SET clickedCount = ? WHERE"+ " timestamp =? AND ip = ? AND userID = ? AND adID = ? "+ "AND province = ? AND city = ?", updateParametersList);} });return null;} });//再次过滤，从数据库中读取数据过滤黑名单JavaPairDStream<String, Long> blackListBasedOnHistory = filterClickedBatch.filter(new Function<Tuple2<String,Long>, Boolean>() {public Boolean call(Tuple2<String, Long> v1) throws Exception {//广告点击的基本数据格式：timestamp,ip,userID,adID,province,cityString[] splited = v1._1.split("\t"); //提取key值String date =splited[0];String userID =splited[2];String adID =splited[3];//查询一下数据库同一个用户同一个广告id点击量超过50次列入黑名单//接下来 根据date、userID、adID条件去查询用户点击广告的数据表，获得总的点击次数//这个时候基于点击次数判断是否属于黑名单点击int clickedCountTotalToday = 81 ;if (clickedCountTotalToday > 50) {return true;}else {return false ;} }});//map操作，找出用户的idJavaDStream<String> blackListuserIDBasedInBatchOnhistroy =blackListBasedOnHistory.map(new Function<Tuple2<String,Long>, String>() {public String call(Tuple2<String, Long> v1) throws Exception {// TODO Auto-generated method stubreturn v1._1.split("\t")[2];} });//有一个问题，数据可能重复，在一个partition里面重复，这个好办；//但多个partition不能保证一个用户重复，需要对黑名单的整个rdd进行去重操作。//rdd去重了，partition也就去重了，一石二鸟，一箭双雕// 找出了黑名单，下一步就写入黑名单数据库表中JavaDStream<String> blackListUniqueuserBasedInBatchOnhistroy = blackListuserIDBasedInBatchOnhistroy.transform(new Function<JavaRDD<String>, JavaRDD<String>>() {public JavaRDD<String> call(JavaRDD<String> rdd) throws Exception {// TODO Auto-generated method stubreturn rdd.distinct();} });// 下一步写入到数据表中blackListUniqueuserBasedInBatchOnhistroy.foreachRDD(new Function<JavaRDD<String>, Void>() {public Void call(JavaRDD<String> rdd) throws Exception {rdd.foreachPartition(new VoidFunction<Iterator<String>>() {public void call(Iterator<String> t) throws Exception {// TODO Auto-generated method stub//插入的用户信息可以只包含：useID//此时直接插入黑名单数据表即可。//写入数据库List<Object[]> blackList = new ArrayList<Object[]>();while(t.hasNext()) {blackList.add(new Object[]{t.next()});}JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();jdbcWrapper.doBatch("INSERT INTO blacklisttable values (?)", blackList);} });return null;} });/广告点击累计动态更新,每个updateStateByKey都会在Batch Duration的时间间隔的基础上进行广告点击次数的更新， 更新之后我们一般都会持久化到外部存储设备上，在这里我们存储到MySQL数据库中/JavaPairDStream<String, Long> updateStateByKeyDSteam = filteredadClickedStreaming.mapToPair(new PairFunction<Tuple2<String,String>, String, Long>() {public Tuple2<String, Long> call(Tuple2<String, String> t)throws Exception {String[] splited=t._2.split("\t");String timestamp = splited[0]; //YYYY-MM-DDString ip = splited[1];String userID = splited[2];String adID = splited[3];String province = splited[4];String city = splited[5]; String clickedRecord = timestamp + "_" +ip + "_"+userID+"_"+adID+"_"+province +"_"+city;return new Tuple2<String, Long>(clickedRecord, 1L);} }).updateStateByKey(new Function2<List<Long>, Optional<Long>, Optional<Long>>() {public Optional<Long> call(List<Long> v1, Optional<Long> v2)throws Exception {// v1:当前的Key在当前的Batch Duration中出现的次数的集合，例如{1，1，1，。。。，1}// v2:当前的Key在以前的Batch Duration中积累下来的结果；Long clickedTotalHistory = 0L; if(v2.isPresent()){clickedTotalHistory = v2.get();}for(Long one : v1) {clickedTotalHistory += one;}return Optional.of(clickedTotalHistory);} });updateStateByKeyDSteam.foreachRDD(new Function<JavaPairRDD<String,Long>, Void>() {public Void call(JavaPairRDD<String, Long> rdd) throws Exception {rdd.foreachPartition(new VoidFunction<Iterator<Tuple2<String,Long>>>() {public void call(Iterator<Tuple2<String, Long>> partition) throws Exception {//使用数据库连接池的高效读写数据库的方式将数据写入数据库mysql//例如一次插入 1000条 records，使用insertBatch 或 updateBatch//插入的用户数据信息：timestamp、adID、province、city//这里面有一个问题，可能出现两条记录的key是一样的，此时需要更新累加操作List<AdClicked> AdClickedList = new ArrayList<AdClicked>();while(partition.hasNext()) {Tuple2<String, Long> record = partition.next();String[] splited = record._1.split("\t");AdClicked adClicked = new AdClicked();adClicked.setTimestamp(splited[0]);adClicked.setAdID(splited[1]);adClicked.setProvince(splited[2]);adClicked.setCity(splited[3]);adClicked.setClickedCount(record._2);AdClickedList.add(adClicked);}final List<AdClicked> inserting = new ArrayList<AdClicked>();final List<AdClicked> updating = new ArrayList<AdClicked>();JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();//表的字段timestamp、ip、userID、adID、province、city、clickedCountfor(final AdClicked clicked : AdClickedList) {jdbcWrapper.doQuery("SELECT clickedCount FROM adclickedcount WHERE"+ " timestamp = ? AND adID = ? AND province = ? AND city = ?",new Object[]{clicked.getTimestamp(), clicked.getAdID(),clicked.getProvince(), clicked.getCity()}, new ExecuteCallBack() {public void resultCallBack(ResultSet result) throws Exception {// TODO Auto-generated method stubif(result.next()) {long count = result.getLong(1);clicked.setClickedCount(count);updating.add(clicked);} else {inserting.add(clicked);clicked.setClickedCount(1L);} }});}//表的字段timestamp、ip、userID、adID、province、city、clickedCountList<Object[]> insertParametersList = new ArrayList<Object[]>();for(AdClicked insertRecord : inserting) {insertParametersList.add(new Object[] {insertRecord.getTimestamp(),insertRecord.getAdID(),insertRecord.getProvince(),insertRecord.getCity(),insertRecord.getClickedCount()});}jdbcWrapper.doBatch("INSERT INTO adclickedcount VALUES(?, ?, ?, ?, ?)", insertParametersList);//表的字段timestamp、ip、userID、adID、province、city、clickedCountList<Object[]> updateParametersList = new ArrayList<Object[]>();for(AdClicked updateRecord : updating) {updateParametersList.add(new Object[] {updateRecord.getClickedCount(),updateRecord.getTimestamp(),updateRecord.getAdID(),updateRecord.getProvince(),updateRecord.getCity()});}jdbcWrapper.doBatch("UPDATE adclickedcount SET clickedCount = ? WHERE"+ " timestamp =? AND adID = ? AND province = ? AND city = ?", updateParametersList);} });return null;} });/ 对广告点击进行TopN计算，计算出每天每个省份Top5排名的广告 因为我们直接对RDD进行操作，所以使用了transfomr算子；/updateStateByKeyDSteam.transform(new Function<JavaPairRDD<String,Long>, JavaRDD<Row>>() {public JavaRDD<Row> call(JavaPairRDD<String, Long> rdd) throws Exception {JavaRDD<Row> rowRDD = rdd.mapToPair(new PairFunction<Tuple2<String,Long>, String, Long>() {public Tuple2<String, Long> call(Tuple2<String, Long> t)throws Exception {// TODO Auto-generated method stubString[] splited=t._1.split("_");String timestamp = splited[0]; //YYYY-MM-DDString adID = splited[3];String province = splited[4];String clickedRecord = timestamp + "_" + adID + "_" + province;return new Tuple2<String, Long>(clickedRecord, t._2);} }).reduceByKey(new Function2<Long, Long, Long>() {public Long call(Long v1, Long v2) throws Exception {// TODO Auto-generated method stubreturn v1 + v2;} }).map(new Function<Tuple2<String,Long>, Row>() {public Row call(Tuple2<String, Long> v1) throws Exception {// TODO Auto-generated method stubString[] splited=v1._1.split("_");String timestamp = splited[0]; //YYYY-MM-DDString adID = splited[3];String province = splited[4];return RowFactory.create(timestamp, adID, province, v1._2);} });StructType structType = DataTypes.createStructType(Arrays.asList(DataTypes.createStructField("timestamp", DataTypes.StringType, true),DataTypes.createStructField("adID", DataTypes.StringType, true),DataTypes.createStructField("province", DataTypes.StringType, true),DataTypes.createStructField("clickedCount", DataTypes.LongType, true)));HiveContext hiveContext = new HiveContext(rdd.context());DataFrame df = hiveContext.createDataFrame(rowRDD, structType);df.registerTempTable("topNTableSource");DataFrame result = hiveContext.sql("SELECT timestamp, adID, province, clickedCount, FROM"+ " (SELECT timestamp, adID, province,clickedCount, "+ "ROW_NUMBER() OVER(PARTITION BY province ORDER BY clickeCount DESC) rank "+ "FROM topNTableSource) subquery "+ "WHERE rank <= 5");return result.toJavaRDD();} }).foreachRDD(new Function<JavaRDD<Row>, Void>() {public Void call(JavaRDD<Row> rdd) throws Exception {// TODO Auto-generated method stubrdd.foreachPartition(new VoidFunction<Iterator<Row>>() {public void call(Iterator<Row> t) throws Exception {// TODO Auto-generated method stubList<AdProvinceTopN> adProvinceTopN = new ArrayList<AdProvinceTopN>();while(t.hasNext()) {Row row = t.next();AdProvinceTopN item = new AdProvinceTopN();item.setTimestamp(row.getString(0));item.setAdID(row.getString(1));item.setProvince(row.getString(2));item.setClickedCount(row.getLong(3));adProvinceTopN.add(item);}// final List<AdProvinceTopN> inserting = new ArrayList<AdProvinceTopN>();// final List<AdProvinceTopN> updating = new ArrayList<AdProvinceTopN>();JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();Set<String> set = new HashSet<String>();for(AdProvinceTopN item: adProvinceTopN){set.add(item.getTimestamp() + "_" + item.getProvince());}//表的字段timestamp、adID、province、clickedCountArrayList<Object[]> deleteParametersList = new ArrayList<Object[]>();for(String deleteRecord : set) {String[] splited = deleteRecord.split("_");deleteParametersList.add(new Object[]{splited[0],splited[1]});}jdbcWrapper.doBatch("DELETE FROM adprovincetopn WHERE timestamp = ? AND province = ?", deleteParametersList);//表的字段timestamp、ip、userID、adID、province、city、clickedCountList<Object[]> insertParametersList = new ArrayList<Object[]>();for(AdProvinceTopN insertRecord : adProvinceTopN) {insertParametersList.add(new Object[] {insertRecord.getClickedCount(),insertRecord.getTimestamp(),insertRecord.getAdID(),insertRecord.getProvince()});}jdbcWrapper.doBatch("INSERT INTO adprovincetopn VALUES (?, ?, ?, ?)", insertParametersList);} });return null;} });/ 计算过去半个小时内广告点击的趋势 广告点击的基本数据格式：timestamp、ip、userID、adID、province、city/filteredadClickedStreaming.mapToPair(new PairFunction<Tuple2<String,String>, String, Long>() {public Tuple2<String, Long> call(Tuple2<String, String> t)throws Exception {String splited[] = t._2.split("\t");String adID = splited[3];String time = splited[0]; //Todo:后续需要重构代码实现时间戳和分钟的转换提取。此处需要提取出该广告的点击分钟单位return new Tuple2<String, Long>(time + "_" + adID, 1L);} }).reduceByKeyAndWindow(new Function2<Long, Long, Long>() {public Long call(Long v1, Long v2) throws Exception {// TODO Auto-generated method stubreturn v1 + v2;} }, new Function2<Long, Long, Long>() {public Long call(Long v1, Long v2) throws Exception {// TODO Auto-generated method stubreturn v1 - v2;} }, Durations.minutes(30), Durations.milliseconds(5)).foreachRDD(new Function<JavaPairRDD<String,Long>, Void>() {public Void call(JavaPairRDD<String, Long> rdd) throws Exception {// TODO Auto-generated method stubrdd.foreachPartition(new VoidFunction<Iterator<Tuple2<String,Long>>>() {public void call(Iterator<Tuple2<String, Long>> partition)throws Exception {List<AdTrendStat> adTrend = new ArrayList<AdTrendStat>();// TODO Auto-generated method stubwhile(partition.hasNext()) {Tuple2<String, Long> record = partition.next();String[] splited = record._1.split("_");String time = splited[0];String adID = splited[1];Long clickedCount = record._2;/ 在插入数据到数据库的时候具体需要哪些字段？time、adID、clickedCount; 而我们通过J2EE技术进行趋势绘图的时候肯定是需要年、月、日、时、分这个维度的，所以我们在这里需要 年月日、小时、分钟这些时间维度；/AdTrendStat adTrendStat = new AdTrendStat();adTrendStat.setAdID(adID);adTrendStat.setClickedCount(clickedCount);adTrendStat.set_date(time); //Todo:获取年月日adTrendStat.set_hour(time); //Todo:获取小时adTrendStat.set_minute(time);//Todo:获取分钟adTrend.add(adTrendStat);}final List<AdTrendStat> inserting = new ArrayList<AdTrendStat>();final List<AdTrendStat> updating = new ArrayList<AdTrendStat>();JDBCWrapper jdbcWrapper = JDBCWrapper.getJDBCInstance();//表的字段timestamp、ip、userID、adID、province、city、clickedCountfor(final AdTrendStat trend : adTrend) {final AdTrendCountHistory adTrendhistory = new AdTrendCountHistory();jdbcWrapper.doQuery("SELECT clickedCount FROM adclickedtrend WHERE"+ " date =? AND hour = ? AND minute = ? AND AdID = ?",new Object[]{trend.get_date(), trend.get_hour(), trend.get_minute(),trend.getAdID()}, new ExecuteCallBack() {public void resultCallBack(ResultSet result) throws Exception {// TODO Auto-generated method stubif(result.next()) {long count = result.getLong(1);adTrendhistory.setClickedCountHistoryLong(count);updating.add(trend);} else { inserting.add(trend);} }});}//表的字段date、hour、minute、adID、clickedCountList<Object[]> insertParametersList = new ArrayList<Object[]>();for(AdTrendStat insertRecord : inserting) {insertParametersList.add(new Object[] {insertRecord.get_date(),insertRecord.get_hour(),insertRecord.get_minute(),insertRecord.getAdID(),insertRecord.getClickedCount()});}jdbcWrapper.doBatch("INSERT INTO adclickedtrend VALUES(?, ?, ?, ?, ?)", insertParametersList);//表的字段date、hour、minute、adID、clickedCountList<Object[]> updateParametersList = new ArrayList<Object[]>();for(AdTrendStat updateRecord : updating) {updateParametersList.add(new Object[] {updateRecord.getClickedCount(),updateRecord.get_date(),updateRecord.get_hour(),updateRecord.get_minute(),updateRecord.getAdID()});}jdbcWrapper.doBatch("UPDATE adclickedtrend SET clickedCount = ? WHERE"+ " date =? AND hour = ? AND minute = ? AND AdID = ?", updateParametersList);} });return null;} });;/ Spark Streaming 执行引擎也就是Driver开始运行，Driver启动的时候是位于一条新的线程中的，当然其内部有消息循环体，用于 接收应用程序本身或者Executor中的消息，/javassc.start();javassc.awaitTermination();javassc.close();}private static JavaStreamingContext createContext(String checkpointDirectory, SparkConf conf) {// If you do not see this printed, that means the StreamingContext has been loaded// from the new checkpointSystem.out.println("Creating new context");// Create the context with a 5 second batch sizeJavaStreamingContext ssc = new JavaStreamingContext(conf, Durations.seconds(10));ssc.checkpoint(checkpointDirectory);return ssc;} }class JDBCWrapper {private static JDBCWrapper jdbcInstance = null;private static LinkedBlockingQueue<Connection> dbConnectionPool = new LinkedBlockingQueue<Connection>();static {try {Class.forName("com.mysql.jdbc.Driver");} catch (ClassNotFoundException e) {// TODO Auto-generated catch blocke.printStackTrace();} }public static JDBCWrapper getJDBCInstance() {if(jdbcInstance == null) {synchronized (JDBCWrapper.class) {if(jdbcInstance == null) {jdbcInstance = new JDBCWrapper();} }}return jdbcInstance; }private JDBCWrapper() {for(int i = 0; i < 10; i++){try {Connection conn = DriverManager.getConnection("jdbc:mysql://Master:3306/sparkstreaming","root", "root");dbConnectionPool.put(conn);} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();} } }public synchronized Connection getConnection() {while(0 == dbConnectionPool.size()){try {Thread.sleep(20);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();} }return dbConnectionPool.poll();}public int[] doBatch(String sqlText, List<Object[]> paramsList){Connection conn = getConnection();PreparedStatement preparedStatement = null;int[] result = null;try {conn.setAutoCommit(false);preparedStatement = conn.prepareStatement(sqlText);for(Object[] parameters: paramsList) {for(int i = 0; i < parameters.length; i++){preparedStatement.setObject(i + 1, parameters[i]);} preparedStatement.addBatch();}result = preparedStatement.executeBatch();conn.commit();} catch (SQLException e) {// TODO Auto-generated catch blocke.printStackTrace();} finally {if(preparedStatement != null) {try {preparedStatement.close();} catch (SQLException e) {// TODO Auto-generated catch blocke.printStackTrace();} }if(conn != null) {try {dbConnectionPool.put(conn);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();} }}return result; }public void doQuery(String sqlText, Object[] paramsList, ExecuteCallBack callback){Connection conn = getConnection();PreparedStatement preparedStatement = null;ResultSet result = null;try {preparedStatement = conn.prepareStatement(sqlText);for(int i = 0; i < paramsList.length; i++){preparedStatement.setObject(i + 1, paramsList[i]);} result = preparedStatement.executeQuery();try {callback.resultCallBack(result);} catch (Exception e) {// TODO Auto-generated catch blocke.printStackTrace();} } catch (SQLException e) {// TODO Auto-generated catch blocke.printStackTrace();} finally {if(preparedStatement != null) {try {preparedStatement.close();} catch (SQLException e) {// TODO Auto-generated catch blocke.printStackTrace();} }if(conn != null) {try {dbConnectionPool.put(conn);} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();} }} }}interface ExecuteCallBack {void resultCallBack(ResultSet result) throws Exception;}class UserAdClicked {private String timestamp;private String ip;private String userID;private String adID;private String province;private String city;private Long clickedCount;public String getTimestamp() {return timestamp;}public void setTimestamp(String timestamp) {this.timestamp = timestamp;}public String getIp() {return ip;}public void setIp(String ip) {this.ip = ip;}public String getUserID() {return userID;}public void setUserID(String userID) {this.userID = userID;}public String getAdID() {return adID;}public void setAdID(String adID) {this.adID = adID;}public String getProvince() {return province;}public void setProvince(String province) {this.province = province;}public String getCity() {return city;}public void setCity(String city) {this.city = city;}public Long getClickedCount() {return clickedCount;}public void setClickedCount(Long clickedCount) {this.clickedCount = clickedCount;} }class AdClicked {private String timestamp;private String adID;private String province;private String city;private Long clickedCount;public String getTimestamp() {return timestamp;}public void setTimestamp(String timestamp) {this.timestamp = timestamp;}public String getAdID() {return adID;}public void setAdID(String adID) {this.adID = adID;}public String getProvince() {return province;}public void setProvince(String province) {this.province = province;}public String getCity() {return city;}public void setCity(String city) {this.city = city;}public Long getClickedCount() {return clickedCount;}public void setClickedCount(Long clickedCount) {this.clickedCount = clickedCount;} }class AdProvinceTopN {private String timestamp;private String adID;private String province;private Long clickedCount;public String getTimestamp() {return timestamp;}public void setTimestamp(String timestamp) {this.timestamp = timestamp;}public String getAdID() {return adID;}public void setAdID(String adID) {this.adID = adID;}public String getProvince() {return province;}public void setProvince(String province) {this.province = province;}public Long getClickedCount() {return clickedCount;}public void setClickedCount(Long clickedCount) {this.clickedCount = clickedCount;} }class AdTrendStat {private String _date;private String _hour;private String _minute;private String adID;private Long clickedCount;public String get_date() {return _date;}public void set_date(String _date) {this._date = _date;}public String get_hour() {return _hour;}public void set_hour(String _hour) {this._hour = _hour;}public String get_minute() {return _minute;}public void set_minute(String _minute) {this._minute = _minute;}public String getAdID() {return adID;}public void setAdID(String adID) {this.adID = adID;}public Long getClickedCount() {return clickedCount;}public void setClickedCount(Long clickedCount) {this.clickedCount = clickedCount;} }class AdTrendCountHistory{private Long clickedCountHistoryLong;public Long getClickedCountHistoryLong() {return clickedCountHistoryLong;}public void setClickedCountHistoryLong(Long clickedCountHistoryLong) {this.clickedCountHistoryLong = clickedCountHistoryLong;} } 本篇文章为转载内容。原文链接：https://blog.csdn.net/tom_8899_li/article/details/71194434。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...uery是一个流行的JavaScript库，它简化了HTML文档遍历、事件处理、动画以及Ajax交互等功能。在本文的上下文中，jQuery通过提供简洁易用的API帮助开发者更高效地操作DOM元素，例如选择、修改a标签的href属性等。 href属性 , 在HTML中，href是超链接（a标签）的一个关键属性，全称为Hyperlink Reference，用于指定链接的目标URL。当用户点击该链接时，浏览器会跳转到href属性所设置的网页地址。文章中详细介绍了如何使用jQuery获取和更改a标签的href属性值。 attr()方法 , 在jQuery框架中，attr()是一个非常重要的方法，用于获取或设置HTML元素的属性值。根据文章内容，attr()方法可以用来读取或修改a标签的href属性。例如$( link ).attr( href )可以获取id为\ link\ 的a标签当前的href地址，而$( link ).attr( href , http://www.newlink.com )则将这个a标签的href地址改为新的网址。 each()函数 , jQuery中的each()函数是一种迭代器方法，它可以对jQuery对象集合中的每一个元素执行一个函数。在本文中，each()函数被用来遍历所有具有相同类名（如\ .link\ ）的a标签，并对每个元素分别执行代码块内的操作，如修改其href属性值。在循环体内，$(element)代表当前迭代到的元素，这样就可以针对集合中的每个元素进行单独处理。

在Java编程实践中，父类与子类间的转换是面向对象设计的重要组成部分。本文介绍了向上转型和向下转型的基本概念及操作方式，但类型转换的深度应用远不止于此。近期，在开发Spring框架5.x版本的应用程序时，开发者们更关注如何安全且高效地运用类型转换来实现灵活的设计模式。 例如，在处理依赖注入（Dependency Injection）时，开发者可能需要将容器管理的父类Bean实例转换为具体的子类实例。Spring框架通过AOP代理和类型检查机制，提供了一种更为智能和安全的转换方式。同时，Java 8及更高版本引入了Optional类以增强类型安全，开发者可以通过Optional提供的map方法进行安全的向下转型，从而避免ClassCastException异常。 深入探究，类型转换还涉及Java运行时的类型信息获取、泛型擦除等复杂问题。在处理集合类如List中存储Cat对象并进行向下转型时，可以借助Java反射API或TypeReference类解决泛型类型擦除带来的不便。 此外，《Effective Java》一书中的Item 53：优先使用继承而非类型参数化来实现“is-a”关系，强调了正确理解并使用类型转换对于设计稳定、易于维护的代码库至关重要。这也提醒我们在实际编程中，不仅要掌握类型转换的技巧，更要遵循面向对象设计原则，合理利用继承与多态特性，确保代码的可读性和扩展性。 总的来说，理解并熟练运用Java中的类型转换不仅是实现功能的基础，也是优化性能、提高代码质量的关键所在。随着技术的发展，诸如Project Valhalla等新特性的引入将进一步丰富Java类型系统，使得类型转换在未来的Java编程中有更多可能性和挑战等待我们去探索。

随着JavaScript在Web开发领域的持续繁荣，其应用场景早已超越了传统的浏览器环境。近年来，Node.js的出现使得JavaScript能够用于服务器端编程，从而实现全栈式JavaScript开发。同时，新兴的WebAssembly技术也为JavaScript性能优化提供了新的可能，允许开发者使用其他语言编写高性能模块并直接在浏览器中运行。 时至今日，JavaScript已经发展出了丰富多样的生态系统，包括React、Vue.js等现代前端框架，以及TypeScript这一JavaScript的超集，为大型项目提供静态类型检查和更严格的代码规范。此外，诸如GraphQL这样的数据查询与操作语言也与JavaScript紧密结合，革新了API设计与交互方式。 值得关注的是，浏览器厂商正积极支持并推动JavaScript标准——ECMAScript（ES）的迭代更新，如最新的ES2022版本引入了顶级await、类字段声明等新特性，进一步增强了JavaScript的表达能力和开发效率。 而在实际应用中，JavaScript在物联网(IoT)、移动应用（通过React Native、Ionic等框架）、游戏开发（Phaser、Three.js等库）等领域也展现出强大的适应性和扩展性。 综上所述，JavaScript不再仅是网页动态效果的工具，而是已成为一种通用型编程语言，在众多技术领域中发挥着举足轻重的作用。对于JavaScript开发者来说，关注并掌握这些最新趋势和技术动态，无疑将大大提升自身的职业竞争力，并更好地应对快速变化的技术挑战。

在深入理解Java中泛型T与Object类的差异之后，我们可以进一步探索现代编程实践中如何优化类型安全性和灵活性之间的平衡。近期，随着Java 10及后续版本对var关键字的支持，开发者可以在局部变量声明时省略显式类型，编译器会根据初始化表达式自动推断类型，这一特性在一定程度上简化了代码并增强了可读性，但同时也引发了关于其是否会影响类型安全性的讨论。 此外，Java社区对于泛型特性的挖掘从未止步。例如，在Java 8中引入的流(Stream)和函数式接口(Functional Interface)，通过结合Lambda表达式和泛型，不仅大大提升了代码的简洁度和表达力，而且在处理集合数据时，借助于泛型约束，能够有效防止运行时的ClassCastException。 同时，也有开发者关注如何在实际项目中更好地应用设计模式，如工厂模式、策略模式等，结合泛型实现更高程度的解耦和复用。在这些场景下，泛型T扮演的角色不仅仅是类型安全的保证，更是提高程序设计抽象层次的关键工具。 另一方面，尽管Object类作为所有Java类的基类在处理多态问题时展现出强大的灵活性，但在大型项目或框架设计中，过度依赖Object可能导致类型混乱，影响代码质量。因此，一些现代框架（如Spring Framework）在设计之初就充分考虑了类型安全性，巧妙地融合了泛型与特定类型转换机制，从而在保持灵活性的同时，也兼顾了编译时期的类型检查。 综上所述，随着Java语言的发展和社区实践的积累，泛型T与Object类的关系及其在不同类型安全策略中的运用愈发值得我们关注和深思。开发者应当根据具体业务需求，适时选择并合理搭配使用这两种机制，以提升代码质量和开发效率。

...通过Electron框架，Python开发者可以将他们的脚本嵌入到跨平台的原生应用程序中，这种混合模式为Python桌面应用提供了全新的可能性和更为丰富的用户体验。 此外，Python在科学计算、数据分析和机器学习领域的广泛使用，也带动了一批专注于数据可视化和交互式应用的桌面工具诞生，比如Plotly Dash和Jupyter Notebook的桌面版应用，它们不仅实现了复杂的数据处理功能，而且具备良好的用户界面设计，展示了Python在跨平台桌面应用开发方面的巨大潜力。 另外，Python社区也在持续改进其GUI库，以适应不断变化的用户需求和技术趋势。近期，Pyside6（基于Qt6）等项目的更新迭代，增强了Python桌面应用在高清屏幕适配、多线程处理等方面的性能表现，进一步推动了Python在桌面软件开发行业的广泛应用。 综上所述，Python在桌面应用开发领域展现出了强大的生命力和广阔的应用前景，无论是专业开发人员还是业余爱好者，都能从中找到适合自己的解决方案，并借助Python语言及其实时更新的生态系统优势，打造更具竞争力的跨平台桌面应用产品。

...主要源于Flink对Java泛型类型的识别和处理机制。这篇文章呢，咱们要来个深度挖掘，把这个异常现象背后的小秘密给揪出来，还会配上些实实在在的代码例子，一起唠唠怎么才能真正地防止和搞定这个问题。 二、理解TypeInformationException（≈250字） 在Flink的世界里，TypeInformation扮演着至关重要的角色。它包含了数据类型的所有必要信息，如类型是否可null、是否基本类型、是否有字段以及字段的类型等。对于使用了泛型的数据类型，Flink需要获取到具体的类型参数信息以便正确处理。当Flink无法自动推断出泛型的具体类型时，就会抛出"Missing type information for generic type parameter"的异常。 三、案例分析（≈300字 + 代码示例 ≈ 150字） 假设我们在Flink作业中定义了一个泛型类Event，并尝试将其作为DataStream的元素类型： java public class Event { private T payload; // ... getters and setters } DataStream> stream = env.addSource(new FlinkSource>()); 运行上述代码时，Flink就无法确定T的具体类型，从而引发"TypeInformationException"。因为?通配符表示任何类型，Flink无法从Event推导出确切的TypeInformation。 为了解决这个问题，我们需要显式地提供TypeInformation： java TypeInformation> stringTypeInfo = TypeInformation.of(new TypeHint>() {}); DataStream> stream = env.addSource(new FlinkSource<>(stringTypeInfo)); 四、深入解决方案（≈250字 + 代码示例 ≈ 150字） 另一种更为通用的方法是使用TypeInformation.of()或TypeExtractor.createTypeInfo()方法，结合TypeHint或自定义的TypeInformation子类来明确指定泛型参数的类型： java // 使用TypeHint方式 TypeInformation> integerTypeInfo = TypeInformation.of(new TypeHint>() {}); DataStream> integerStream = env.addSource(new FlinkSource<>(integerTypeInfo)); // 或者使用TypeExtractor方式 TypeInformation> doubleTypeInfo = TypeExtractor.getForClass(Event.class) .forGenericTypes(Double.class); DataStream> doubleStream = env.addSource(new FlinkSource<>(doubleTypeInfo)); 五、思考与总结（≈200字） 面对“Missing type information for generic type parameter”这类异常，我们需要理解其背后的原理：Flink为了确保数据处理的正确性和效率，必须清楚每种数据类型的细节。所以，说到泛型这事儿，开发者们最好积极拥抱Flink的类型系统，明确地提供各类类型信息，别藏着掖着~此外，在设计数据模型时，尽可能避免过度复杂的泛型结构也能降低此类问题的发生概率。记住了啊，编程不只是敲出能跑起来的代码那么简单，更重要的是要深入理解并完全掌握系统的底层运作机制。这样一来，无论遇到什么难题挑战，都能像庖丁解牛那样游刃有余地应对处理。

...它是个超级给力的前端框架。它手握一系列实用工具和强大功能，让我们这些开发者能够轻轻松松地搞定那些复杂的web应用程序开发，就像变魔术一样神奇！在AngularJS这个大家伙里，$http服务可是个超级重要的角色。它就像是咱们处理HTTP请求和响应的得力小助手，帮我们轻松搞定各种网络交互难题。 然而，在某些情况下，我们可能需要在非AngularJS的环境中使用$http服务。这很可能是因为我们现在手头上正好有个现成的项目，不过我们琢磨着给它加点新鲜玩意儿，这些新功能可能得依赖$http服务才能实现。 在这种情况下，我们应该怎么做呢？接下来，我会给出几个具体的步骤来帮助你解决这个问题。 一、导入$http服务 首先，我们需要导入$http服务。在AngularJS中，我们可以通过在模块的config函数中注入$httpProvider来做到这一点： javascript angular.module('myApp', []) .config(function($httpProvider) { $httpProvider.defaults.headers.common['X-Requested-With'] = 'XMLHttpRequest'; }); 二、使用$http服务发送GET请求 然后，我们可以使用$http服务发送GET请求。下面是一个简单的例子： javascript angular.module('myApp') .controller('MyCtrl', function($scope, $http) { $http.get('/api/data') .then(function(response) { $scope.data = response.data; }); }); 在这个例子中，我们在控制器中注入了$http服务，并且使用$http.get方法发送了一个GET请求到'/api/data'这个URL。当服务器返回响应时，我们会在.then方法中处理这个响应。 三、使用$http服务发送POST请求 除了GET请求，我们还可以使用$http服务发送POST请求。下面是一个例子： javascript angular.module('myApp') .controller('MyCtrl', function($scope, $http) { $scope.submitData = function() { var data = {name: $scope.name, email: $scope.email}; $http.post('/api/submit', data) .then(function(response) { alert('Data submitted successfully!'); }); }; }); 在这个例子中，我们在提交数据之前先获取了表单中的数据，然后使用$http.post方法发送了一个POST请求到'/api/submit'这个URL，并将数据作为请求体发送出去。当服务器返回响应时，我们会弹出一个成功的提示框。 四、总结 总的来说，虽然AngularJS提供了很多方便的工具和服务，但是在非AngularJS的环境中也可以使用$http服务。经过以上这几个步骤，我真心相信你现在已经有十足的把握，在没有AngularJS的环境里也能灵活运用$http服务啦，妥妥的！ 最后，我要强调的是，虽然$http服务可以让我们更方便地处理HTTP请求和响应，但是在实际开发中，我们也应该尽可能地避免直接使用原始的JavaScript库或者API。这样搞的话，不仅会让我们的代码变得乱七八糟、纠结复杂，还会让以后维护和扩展代码变得像啃硬骨头一样难，可费劲儿了。

...平衡排序二叉树的具体实现，通过定义并强制维护一系列严格的颜色与结构性质来达到这一目标。 树叶节点（NIL节点） , 在红黑树的数据结构中，树叶节点（NIL节点）是一个特指的概念，它代表的是不存在实际数据的空节点，通常用作树的边界条件，同时也是实现红黑树性质的关键组成部分。在红黑树中，所有的树叶节点都被标记为黑色，这是红黑树第五个性质的一部分，即从任一节点到其所有后代叶节点的所有路径上的黑节点数量相等。 C++ STL , Standard Template Library（标准模板库），是C++编程语言中的一种强大的软件工具集，提供了许多预定义的数据结构（如容器类vector、list、set、map等）以及算法（如排序、查找等）。在STL中，map和set两种容器正是基于红黑树实现的，它们利用红黑树的特性，实现了键值对的高效存储和检索，使得插入、删除和查找操作的时间复杂度接近于O(log n)。 TreeSet/TreeMap（Java集合框架） , 在Java集合框架中，TreeSet和TreeMap分别实现了有序的元素集合和键值映射关系，底层采用的就是红黑树这一数据结构。TreeSet保证了元素按照自然顺序或者自定义比较器排序；而TreeMap则根据键的自然顺序或定制的比较器对键值对进行排序。这两种数据结构同样利用红黑树的自平衡特性，在进行增删改查操作时保持了较高的性能。

...入了新语法特性如结构模式匹配（Structural Pattern Matching）和改进版类型提示等，进一步优化了开发体验，提升了代码可读性与简洁性。 此外，全球顶级科技公司纷纷加大对Python的支持力度。例如，Google推出了Colab这一基于云计算的交互式笔记本环境，支持用户直接在浏览器中编写并运行Python代码进行数据科学项目；而微软也在Azure云平台服务中深度集成Python，提供一站式的AI开发解决方案。 对于初学者来说，《Python Crash Course》、《流畅的Python》等经典教材以及在线课程如Coursera上的“Python for Everybody”系列，都是系统学习Python语言及其实战应用的理想资源。同时，开源社区活跃且丰富的库资源也是Python开发者不可忽视的学习宝库，例如NumPy、Pandas用于数据分析，Django、Flask构建Web应用框架等。 值得注意的是，在实际编程实践中，掌握如何运用版本控制工具Git管理Python项目源码，使用Jupyter Notebook或VS Code等高效IDE进行开发调试，以及利用unittest、pytest等单元测试框架保证代码质量，同样是现代Python程序员必备技能的一部分。 总之，随着Python生态系统的持续繁荣和更新迭代，深入理解和掌握这门语言显得尤为重要，而每日坚持学习和实践则有助于快速成长为一名优秀的Python程序员。

...里巴巴内部的一个开源框架，被广泛用于ETL（Extract, Transform, Load）场景中。然而，在实际操作时，我们可能会遇到一些状况，需要咱们灵活调整一下抽取任务同时进行的数量。本文将介绍如何通过Datax调整抽取任务的并发度。 二、了解并发度的概念 并发度是指在同一时刻系统能够处理的请求的数量。对于数据抽取任务来说，高并发意味着可以在短时间内完成大量的抽取工作。但同时，高并发也可能带来一些问题，如网络延迟、服务器压力增大等。 三、Datax的并发控制方式 Datax支持多种并发控制方式，包括： 1. 顺序执行 所有的任务按照提交的顺序依次执行。 2. 并行执行 所有的任务可以同时开始执行。 3. 多线程并行执行 每一个任务都由一个单独的线程来执行，不同任务之间是互斥的。 四、调整并发度的方式 根据不同的并发控制方式，我们可以选择合适的方式来调整并发度。 1. 顺序执行 由于所有任务都是按照顺序执行的，所以不需要特别调整并发度。 2. 并行执行 如果想要提高抽取速度，可以增加并行度。可以通过修改配置文件或者命令行参数来设置并行度。比如说，假如你手头上有个任务清单，上面列了10个活儿要干，这时候你可以把并行处理的档位调到5，这样一来，这10个任务就会像变魔术一样同时开动、同步进行啦。 java Task task = new Task(); task.setDataSource("..."); task.setTaskType("..."); // 设置并行度为5 task.getConf().setInt(TaskConstants-conf.TASK_CONCURRENCY_SIZE, 5); 3. 多线程并行执行 对于多线程并行执行，我们需要保证线程之间的互斥性，避免出现竞态条件等问题。在Datax中，我们可以使用锁或者其他同步机制来保证这一点。 java synchronized (lock) { // 执行任务... } 五、并发度与性能的关系 并发度对性能的影响主要体现在两个方面： 1. 数据库读写性能 当并发度提高时，数据库的读写操作会增多，这可能会导致数据库性能下降。 2. 网络通信性能 在网络通信中，过多的并发连接可能会导致网络拥塞，降低通信效率。 因此，在调整并发度时，我们需要根据实际情况来选择合适的值。一般来说，我们应该尽可能地提高并发度，以提高任务执行的速度。不过有些时候，我们确实得把系统的整体表现放在心上，就像是防微杜渐那样，别让同时处理的任务太多，把系统给挤崩溃了。 六、总结 在使用Datax进行数据抽取时，我们可能需要调整抽取任务的并发度。明白了并发度的重要性，以及Datax提供的那些控制并发的招数后，咱们就能更聪明地玩转并发控制，让性能嗖嗖提升，达到咱们想要的理想效果。当然啦，咱们也得留意一下并发度对系统性能的影响这件事儿，可别一不小心让太多的并发把咱的系统给整出问题来了。

...oot这款牛逼哄哄的Java框架呢，它可是自带了各种实用的小工具，全力支持你进行热部署操作，贼方便！这篇文儿呢，咱要手把手教你如何在Spring Boot里头实现那个热部署的骚操作，还会连带着代码实例，给你掰开了、揉碎了，细细道来，包你一看就明白！ 一、引入Spring Boot DevTools依赖 要实现热部署，首先我们需要在项目中引入Spring Boot DevTools依赖。这个依赖组件可是Spring Boot给咱们带来的一个超级实用的大宝贝，它能帮咱们轻轻松松、快速高效地搞定项目的搭建和各种配置问题，真是个不可或缺的小助手。 xml org.springframework.boot spring-boot-devtools true 二、开启热部署开关 在引入了Spring Boot DevTools依赖之后，我们还需要开启热部署开关。默认情况下，Spring Boot DevTools会根据项目的实际情况自动判断是否开启热部署。如果想要强制开启热部署，可以通过application.properties文件中的配置来实现： properties spring.devtools.restart.enabled=true 三、指定热部署路径 在启用了热部署开关之后，我们还可以指定热部署的路径。一般来说，Spring Boot DevTools会对指定的路径进行监控，一旦发现有代码改动，就会自动重启项目。我们可以指定多个路径进行监控，也可以排除一些不需要监控的路径： properties spring.devtools.restart.additional-paths=src/main/java spring.devtools.restart.exclude=test/ 四、编写代码示例 以上都是理论上的介绍，接下来我们将通过一个简单的Spring Boot项目来进行实战演示。 1. 创建一个新的Spring Boot项目，然后在pom.xml文件中添加Spring Boot DevTools的依赖。 2. 在application.properties文件中开启热部署开关，并指定热部署的路径。 3. 编写一个简单的Controller类，如下所示： java @RestController public class HelloController { @GetMapping("/hello") public String hello() { return "Hello, Spring Boot!"; } } 4. 启动项目，在浏览器中访问http://localhost:8080/hello，可以看到返回的结果为"Hello, Spring Boot!"。 5. 修改HelloController类中的某个方法，保存后关闭IDEA，再次打开项目，可以看到Spring Boot已经自动重启，并且页面上返回的结果已经被修改。 这就是Spring Boot如何实现热部署的过程。总的来说，Spring Boot真够意思，它提供了一种超级便捷的方式来实现热部署，你只需要动动手指做些简单的配置，就能轻轻松松把这事儿给办了。而且你知道吗，Spring Boot DevTools这玩意儿可是一个相当成熟的框架，所以它的性能那叫一个稳如老狗，你完全不用担心热部署的时候会出什么幺蛾子，把程序给整崩溃了这类的问题。因此，我强烈推荐大家在实际开发中使用Spring Boot DevTools来实现热部署。

...ache Spark框架中的一个组件，专门设计用于处理大规模分布式图数据。它提供了丰富的API和算法库，支持用户构建、操作和分析图形结构的数据模型。在SparkGraphX中，图是由顶点集合（vertex）和边集合（edge）组成，可以是有向的也可以是无向的，并且边和顶点都可以携带属性信息。通过引入超步（iteration）的概念，SparkGraphX能够高效地进行迭代计算，广泛应用于社交网络分析、推荐系统、路径查找、社区检测等诸多领域。 图数据库 , 图数据库是一种非关系型数据库管理系统，其数据模型以图的形式存储实体（顶点）及其相互关系（边）。与传统的关系型数据库相比，图数据库更适合处理复杂的关系查询和高度互联的数据。例如，Neo4j、Titan、OrientDB等都是知名的图数据库产品，它们采用遍历算法实现对海量节点和边的实时查询和更新，特别适用于社交网络、推荐系统、知识图谱等场景下的数据存储和管理。 超步 , 在SparkGraphX的上下文中，超步（iteration）是指在进行图计算时的一轮迭代过程。在每一轮超步中，系统会根据上一轮的结果更新顶点的状态或边的权重，并可能触发新的计算逻辑。这种迭代计算方式常被用于执行如PageRank、Louvain社区检测等需要多次传递信息和调整状态的图算法，直到满足某种收敛条件为止。通过超步机制，SparkGraphX能够在分布式环境下高效解决复杂的图计算问题。

...过自定义类的方法定义实现运算符重载，即可以为特定类型的对象重新定义运算符的行为，如加法运算符+在自定义的向量类中可被用于执行两个向量坐标的相加操作。 JVM语言 , JVM（Java虚拟机）语言是指能够运行在Java虚拟机平台上的编程语言，它们编译后的字节码能在任何安装了Java运行环境的系统上运行。Scala是一种面向对象与函数式编程相结合的JVM语言，它具备静态类型检查、模式匹配等特性，并且兼容Java生态系统。 方法调用 , 在面向对象编程中，方法调用是程序中调用对象或类所定义的函数的过程。在Scala中，许多看似运算符的部分实际上就是方法调用的体现，例如表达式a + b实际会被解释为a.+(b)，其中+是作为方法名的一部分来调用相应的方法实现特定功能。这意味着程序员可以通过自定义类中定义名为+的方法，实现对该运算符的重载以满足特定场景的需求。

...电机的工作时长，进而实现振动效果的精确控制。 GPIO（General Purpose Input/Output） , GPIO是微处理器或单片机上的一个接口，可以被配置为输入或输出模式，用于与外部硬件设备进行通信。在本文的上下文中，GPIO用于控制振动器直流电机的工作状态，当GPIO口设置为高电平时，电机转动产生振动；低电平时，电机停止转动。 硬件抽象层（HAL, Hardware Abstraction Layer） , 在Android系统架构中，硬件抽象层位于内核驱动程序与Android框架层之间，它提供了一组标准接口供上层应用调用，以实现对特定硬件设备的访问和控制，而不关心具体的硬件实现细节。在文章所描述的振动器移植过程中，硬件抽象层定义了一系列函数，如vibrator_exists、sendit等，使得Java层能够便捷地操作底层驱动，实现振动器的开启、关闭以及控制振动时长的功能。

...peScript作为JavaScript的一个超集，凭借其静态类型检查和严格的编译机制，在Web前端开发领域大放异彩。TypeScript结合了强类型语言的优势，如代码可读性、错误预防及IDE支持等，同时保持了JavaScript的灵活性和动态特性，成功地满足了现代Web开发对正确性、健壮性和开发效率的需求。 此外，Java社区也积极应对挑战，例如Spring Boot框架的崛起，极大地简化了Java Web应用程序的初始搭建和部署流程，通过自动配置和嵌入式Servlet容器等功能实现了便捷的实时修改与部署。而诸如Quarkus这样的新框架，更是将Java应用推向云端原生时代，它不仅优化了启动速度，还支持热替换代码，使得Java在Web开发领域的敏捷性和响应能力得以显著提升。 另一方面，无服务器（Serverless）架构的兴起为Web开发带来了全新的可能。开发者可以更加专注于业务逻辑本身，而不必过多考虑底层资源管理和运维问题，进一步提高了Web产品的迭代速度和开发效率。AWS Lambda、Azure Functions以及Google Cloud Functions等服务的广泛应用，正在引领Web开发走向更为轻量化、灵活化的新阶段。 综上所述，无论是从编程语言特性的演变，还是开发框架和架构模式的创新，都反映出Web开发正朝着兼顾正确性、安全性、健壮性与开发效率的方向快速发展。不论出身学院派还是野路子，开发者都需要紧跟技术潮流，以适应快速变化的Web开发环境。

...用户体验，我们也需要实现节点的收起功能。今天我们就来聊一聊这个话题。 二、树形表格的基本概念 首先，我们需要了解一下什么是树形表格。树形表格这个东西，其实是一种特别的数据结构，它就像是由很多小单元——我们称之为节点——堆叠组合起来的。每个节点呢，都有可能怀抱自己的“孩子”节点，一层层地构建出一个丰富的层级结构来。节点之间通过父子关系连接在一起，形成一棵树状结构。 三、异步加载的实现 那么，如何实现树形表格的异步加载呢？其实非常简单，我们可以利用Java中的异步编程模型——CompletableFuture。下面是一个简单的例子： java CompletableFuture.supplyAsync(() -> { // 这里是获取数据的逻辑 List nodes = getNodes(); return nodes; }, executorService); 在这个例子中，我们创建了一个CompletableFuture对象，并传入一个FutureTask作为参数。FutureTask会执行我们的数据获取逻辑，并返回结果。executorService是我们定义的一个线程池，用于异步执行任务。 四、节点收起的实现 接下来，我们来看看如何实现节点的收起功能。一般来说，我们会为每个节点设置一个展开/收起的状态。当状态切换到“展开”模式时，咱们就大方地把节点里的内容亮出来给大家看；而一旦状态变成了“收起”，咱就悄悄地把这些内容藏起来，不让大家瞧见。下面是一个简单的例子： java public class TreeNode { private boolean expanded; public void setExpanded(boolean expanded) { this.expanded = expanded; } public boolean isExpanded() { return expanded; } } 在这个例子中，我们为TreeNode类添加了一个expanded属性，用于表示节点是否被展开。然后，我们提供了setExpanded和isExpanded方法，用于设置和获取节点的状态。 五、总结 总的来说，实现一个异步加载的树形表格并不难，关键是要熟练掌握Java的异步编程模型。实现节点的收起功能其实超级简单，就拿每个小节点来说吧，咱们给它添上一个可以自由切换的“展开”和“收起”的状态按钮就妥妥滴搞定啦！真心希望这篇文章能实实在在帮到你，要是你在阅读过程中有任何疑问、想法或者建议，尽管随时跟我唠唠嗑，我随时待命，洗耳恭听！

...l公司开发的一款开源Java框架，用于简化新Spring应用的初始搭建以及开发过程。它整合了大量常用的第三方库配置，并通过自动配置功能使得开发者能够快速启动项目，专注于业务逻辑开发，无需处理大量的XML配置文件。在本文中，SpringBoot作为部署应用程序的关键工具，帮助开发者构建和部署基于Java的应用程序。 数据库迁移 , 数据库迁移是指将数据库从一个版本或状态迁移到另一个版本或状态的过程。在软件开发领域中，当应用程序依赖的新特性只在更高版本的数据库中提供时，就需要进行数据库迁移以保持与应用程序的兼容性。文中提到的Flyway和Liquibase就是两种广泛使用的数据库迁移工具，它们可以帮助开发者管理和自动化执行数据库模式的变更，确保数据在不同版本之间的平稳过渡。 Hibernate DDL-auto , Hibernate DDL-auto是Spring Boot集成Hibernate ORM框架时的一个配置属性，它控制着Hibernate如何管理数据库表结构。例如，设置为\ create\ 时，每次应用程序启动时，Hibernate会根据实体类信息重新创建数据库表结构，这对于开发阶段快速迭代非常有用。在本文给出的代码示例中，通过设置spring.jpa.hibernate.ddl-auto=create，确保在内存数据库HSQLDB上初始化User实体对应的表结构。

...ubbo这款开源服务框架，就像个超能小助手，因为它的功能强大又灵活多变，在企业级应用的大舞台上那可是大显身手，得到了无数的青睐和广泛应用呢！本文将通过实例讲解如何利用Dubbo进行高性能、高吞吐量的服务调用。 二、Dubbo简介 Dubbo是一个高性能、轻量级的Java企业级远程服务调用框架，它提供了一套简单的接口定义、协议编解码、序列化、动态配置等设施，使得开发者可以更专注于业务逻辑，而无需关心服务间通信的问题。 三、Dubbo架构图 Dubbo的主要组成部分包括注册中心、客户端和服务端。客户端就像个精明的小侦探，它通过服务的大名（名称）、版本号、参数类型这些线索，再加上服务的具体地址这个关键坐标，就能找到对应的服务提供者。然后，它就会像我们平时向朋友发起请求那样，自信满满地向服务提供者抛出自己的需求。当服务提供者收到请求时，它会立马开始执行那些相应的业务操作步骤，就像是在玩一个“处理请求”的游戏一样。完成后，他们会像快递小哥一样，迅速地把结果打包好，然后妥妥地送回到客户端手中。注册中心用于存储服务提供者的元数据信息，方便客户端查找。 四、Dubbo的优点 Dubbo具有以下优点： 1. 高效 Dubbo支持多种协议（HTTP、TCP等），并且提供了本地和远程两种调用方式，可以根据实际情况选择最优的调用方式。 2. 灵活 Dubbo支持多种序列化方式（Hessian、Java对象、Protobuf等），可以根据服务的特性选择最合适的序列化方式。 3. 可靠 Dubbo提供了多种调用策略（轮询、随机、权重、优先等），可以根据服务的负载情况选择最适合的调用策略。 4. 容错 Dubbo提供了多种容错机制（超时重试、熔断器等），可以在保证系统稳定性的前提下提高系统的可用性和健壮性。 五、如何利用Dubbo进行高性能、高吞吐量的服务调用？ 1. 使用Dubbo的本地调用模式 当服务之间可以直接通信时，可以选择本地调用模式，避免网络延迟带来的影响。 java dubbo://127.0.0.1:8080/com.example.MyService?anyhost=true&application=consumer&check=false&default.impl=com.example.MyServiceImpl&default.version=1.0.0&interface=com.example.MyService 2. 使用Dubbo的多线程模型 通过配置Dubbo的多线程模型，可以充分利用多核CPU的优势，提高服务的处理能力。 java 3. 使用Dubbo的集群模式 通过配置Dubbo的集群模式，可以将一个服务部署在多个节点上，当某个节点出现问题时，可以通过其他节点提供服务，从而提高服务的可用性。 xml 4. 使用Dubbo的负载均衡模式 通过配置Dubbo的负载均衡模式，可以将请求均匀地分发到多个节点上，从而提高服务的处理能力。 xml 六、结论 Dubbo是一款非常优秀的服务框架，它提供了丰富的功能和灵活的配置选项，可以帮助我们轻松构建高效、稳定的分布式系统。然而，别误会，Dubbo虽然强大，但可不是什么都能解决的神器。在实际操作中，我们得根据实际情况灵活应对，适当做出调整和优化，这样才能让它更好地服务于我们的需求。只有这样，才能充分发挥出Dubbo的优势，满足我们的需求。

...oud全家桶也在不断迭代升级，比如最新的Spring Cloud 2021.0.0版本中对OpenFeign进行了优化改进，增强了其在多环境部署、熔断限流等方面的稳定性与灵活性。 同时，社区也涌现出诸如gRPC、GraphQL等新的远程通信协议和技术方案。gRPC基于HTTP/2协议，利用ProtoBuf序列化方式实现高效、结构化的双向流式通信，对于高性能场景下的微服务间交互具有显著优势。而GraphQL则以其强大的查询能力及客户端驱动的数据获取模式，在前端与后端数据交互层面提供了更为灵活的设计思路。 因此，作为开发者，除了掌握SpringCloud OpenFeign这样的成熟框架外，关注行业前沿动态，适时引入适应业务需求的新技术，如深入研究gRPC、GraphQL的实际应用场景及最佳实践，将有助于我们在微服务架构设计与实现过程中更好地应对挑战，提升系统性能与开发效率。此外，对于服务治理、容错机制、链路追踪等方面的知识拓展，也是完善微服务技能树的重要组成部分。

...要聊聊的是Netty框架中对JIT（Just-In-Time）编译器的一些优化策略。作为一名在Java圈子里混得挺溜的程序员，我可是深深体会到JIT编译器对咱们程序速度有多重要。它能将字节码动态地编译成机器码，从而大大提升执行效率。而Netty作为一个高性能的网络应用框架，自然也离不开JIT编译器的帮助。 思考过程： - 我们都知道，JIT编译器能够根据运行时的数据类型信息和执行模式进行优化。那么，Netty是如何利用这些特性来提高性能的呢？ - 想象一下，在处理大量并发连接时，我们如何让每一行代码都尽可能高效？这不仅涉及到硬件层面的优化，更离不开软件层面的策略。 2. Netty中的ChannelPipeline：优化的起点 让我们先从Netty的核心组件之一——ChannelPipeline开始讲起。ChannelPipeline就像是一个传送带，专门用来处理进入和离开的各种事件。每个处理器（ChannelHandler）就像传送带上的一环，共同完成整个流程。当数据流经管道时，每个处理器都可以对其进行修改或过滤。 java public class MyHandler extends ChannelInboundHandlerAdapter { @Override public void channelRead(ChannelHandlerContext ctx, Object msg) throws Exception { // 处理接收到的消息 System.out.println("Received message: " + msg); // 将消息传递给下一个处理器 ctx.fireChannelRead(msg); } } 理解过程： - MyHandler 是一个简单的处理器，它接收消息并打印出来，然后调用 ctx.fireChannelRead(msg) 将消息传递给管道中的下一个处理器。 - JIT编译器可以针对这种频繁调用的方法进行优化，通过预测调用路径减少分支预测错误，进而提升整体性能。 3. ByteBuf 内存管理的艺术 接下来，我们来看看ByteBuf，这是Netty用来替代传统的byte[]数组的一个高性能类。ByteBuf提供了自动内存管理和池化功能，能够显著减少垃圾回收的压力。 java ByteBuf buffer = Unpooled.buffer(16); buffer.writeBytes(new byte[]{1, 2, 3, 4}); System.out.println(buffer.readByte()); buffer.release(); 探讨性话术： - 在这个例子中，我们创建了一个容量为16字节的缓冲区，并写入了一些字节。之后读取第一个字节并释放缓冲区。这里的关键在于JIT编译器如何识别和优化这些内存操作。 - 比如，JIT可能会预热并缓存一些常见的方法调用路径，如writeBytes() 和 readByte()，从而在实际运行时提供更快的访问速度。 4. 内联与逃逸分析 JIT优化的利器 说到JIT编译器的优化策略，不得不提的就是内联和逃逸分析。内联就像是把函数的小身段直接塞进调用的地方，这样就省去了函数调用时的那些繁文缛节；而逃逸分析呢，就像是个聪明的侦探，帮JIT（即时编译器）搞清楚对象到底能不能在栈上安家，这样就能避免在堆上分配对象时产生的额外花销。 java public int sum(int a, int b) { return a + b; } // 调用sum方法 int result = sum(10, 20); 思考过程： - 这段代码展示了简单的内联优化。比如说，如果那个sum()方法老是被反复调用，聪明的JIT编译器可能就会直接把它变成简单的加法运算，这样就省去了每次调用函数时的那些麻烦和开销。 - 同样，如果JIT发现某个对象只在方法内部使用且不逃逸到外部，它可能决定将该对象分配到栈上，这样就无需进行垃圾回收。 5. 结语 拥抱优化，追求极致 总之，Netty框架通过精心设计和利用JIT编译器的各种优化策略，实现了卓越的性能表现。作为开发者，咱们得好好搞懂这些机制，然后在自己的项目里巧妙地用上。说真的，性能优化就像一场永无止境的马拉松，每次哪怕只有一点点进步，也都值得我们去琢磨和尝试。 希望这篇文章能给你带来一些启发，让我们一起在编程的道路上不断前行吧！ --- 以上就是我对Netty中JIT编译优化的理解和探讨。如果你有任何问题或者想法，欢迎随时留言交流！