[有序集合 Sorted Set ]的搜索结果

...、列表（List）、集合（Set）和有序集合（Sorted Set）。键（Key）是存储数据的唯一标识，而值（Value）则是存储的具体内容。当你试着给Redis一个压根不存在的键来设定值，嘿，这小家伙会根据不同数据结构的脾性，来个智能的操作。 三、键不存在的设置操作 1. 字符串类型（String） 在Redis中，如果尝试设置一个不存在的字符串键，它会直接创建这个键并设置相应的值。例如： python import redis r = redis.Redis(host='localhost', port=6379, db=0) r.set('my_key', 'Hello, Redis!') 如果my_key不存在，Redis会自动创建并设置值为Hello, Redis!。 2. 哈希类型（Hash） 对于哈希类型，我们可以指定一个键来存储一个关联数组。同样，如果键不存在，Redis会自动创建： python r.hset('hash_key', 'field1', 'value1') 如果hash_key不存在，Redis会创建一个新哈希并将field1与value1关联起来。 四、过期时间和自动删除 Redis允许我们为键设置过期时间，当超过设定的时间后，键将自动被删除。即使键不存在，我们也可以设置过期时间： python r.expire('non_existent_key', 60) 设置键过期时间为60秒 r.set('non_existent_key', 'Will be deleted soon') 设置值 这里，non_existent_key将在60秒后被自动删除，即使之前不存在。 五、总结与讨论 在实际开发中，键不存在但尝试设置值的情况非常常见，尤其是当我们需要预设数据结构或者进行数据初始化的时候。Redis的这种灵活性使得它在缓存、消息队列等领域大放异彩。你知道吗，掌握那种“找不到键也能应对自如”的技巧，就像打理生活琐事一样重要，能帮咱们高效地管理数据，省下那些不必要的麻烦和资源。 总的来说，Redis的强大不仅仅在于它的性能，更在于其设计的灵活性和易用性。懂透这些基本技巧后，就像给应用程序穿上了一双疾速又稳健的红鞋，Redis能让你的应用跑得飞快又稳如老马，效率和稳定性双双升级！下次你碰到那个棘手的“按键没影子还想填值”的情况，不妨来点新鲜玩意儿——Redis，保证让你一试就爱上它的魔力！

...字符串、哈希、列表、集合和有序集合等。每种数据类型都有其独特的特性和适用范围。 1. 字符串 字符串是最基础的数据类型，可以存储任意长度的文本。在Redis中，字符串可以通过SET命令设置，通过GET命令获取。 python 设置字符串 r.set('key', 'value') 获取字符串 print(r.get('key')) 2. 哈希 哈希是一种键值对的数据结构，可以用作复杂的数据库表。在Redis中，哈希可以通过HSET命令设置，通过HGET命令获取。 python 设置哈希 h = r.hset('key', 'field1', 'value1') print(h) 获取哈希 print(r.hgetall('key')) 3. 列表 列表是一种有序的元素序列，可以用于保存事件列表或者堆栈等。在Redis中，列表可以通过LPUSH命令添加元素，通过LRANGE命令获取元素。 python 添加元素 l = r.lpush('list', 'item1', 'item2') print(l) 获取元素 print(r.lrange('list', 0, -1)) 4. 集合 集合是一种无序的唯一元素序列，可以用于去重或者检查成员是否存在。在用Redis的时候，如果你想给集合里添点儿啥元素，就使出"SADD"这招命令；想确认某个元素是不是已经在集合里头了，那就派"SISMEMBER"这个小助手去查一查。 python 添加元素 s = r.sadd('set', 'item1', 'item2') print(s) 检查元素是否存在 print(r.sismember('set', 'item1')) 5. 有序集合 有序集合是一种有序的元素序列，可以用于排序和查询范围内的元素。在Redis中，有序集合可以通过ZADD命令添加元素，通过ZRANGE命令获取元素。 python 添加元素 z = r.zadd('sorted_set', {'item1': 1, 'item2': 2}) print(z) 获取元素 print(r.zrange('sorted_set', 0, -1)) 三、数据结构与性能的关系 数据结构的选择直接影响了Redis的性能表现。下面我们就来看看几种常见的应用场景以及对应的最优数据结构选择。 1. 缓存 对于频繁读取但不需要持久化存储的数据，使用字符串类型最为合适。因为字符串类型操作简单，速度快，而且占用空间小。 2. 键值对 对于只需要查找和更新单个字段的数据，使用哈希类型最为合适。因为哈希类型可以快速地定位到具体的字段，而且可以通过字段名进行更新。 3. 序列 对于需要维护元素顺序且不关心重复数据的情况，使用列表或者有序集合类型最为合适。因为这两种类型都支持插入和删除元素，且可以通过索引来访问元素。 4. 记录 对于需要记录用户行为或者日志的数据，使用集合类型最为合适。你知道吗，集合这种类型超级给力的！它只认独一无二的元素，这样一来，重复的数据就会被轻松过滤掉，一点儿都不费劲儿。而且呢，你想确认某个元素有没有在集合里，也超方便，一查便知，简直不要太方便！ 四、数据结构与可扩展性的关系 数据结构的选择也直接影响了Redis的可扩展性。下面我们就来看看如何根据不同的需求选择合适的数据结构。 1. 数据存储需求 根据需要存储的数据类型和大小，选择最适合的数据类型。比如，假如你有大量的数字信息要存起来，这时候有序集合类型就是个不错的选择；而如果你手头有一大堆字符串数据需要存储的话，那就挑字符串类型准没错。 2. 性能需求 根据业务需求和性能指标，选择最合适的并发模型和算法。比如说，假如你想要飞快的读写速度，内存数据结构就是个好选择；而如果你想追求超快速的写入同时又要求几乎零延迟的读取体验，那么磁盘数据结构绝对值得考虑。 3. 可扩展性需求 根据系统的可扩展性需求，选择最适合的分片策略和分布模型。比如，假如你想要给你的数据库“横向发展”，也就是扩大规模，那么选用键值对分片的方式就挺合适；而如果你想让它“纵向生长”，也就是提升处理能力，哈希分片就是个不错的选择。 五、总结 综上所述，数据结构的选择对Redis的性能和可扩展性有着至关重要的影响。在实际操作时，咱们得瞅准具体的需求和场景，然后挑个最对口、最合适的数据结构来用。另外，咱们也得时刻充电、不断摸爬滚打尝试新的数据结构和算法，这样才能应对业务需求和技术挑战的瞬息万变。 六、参考文献 [1] Redis官方文档 [2] Redis技术内幕

...edis中存储了一个有序集合（Sorted Set），并用ZADD命令添加了若干个带有分数的成员： redis > ZADD my_sorted_set 1 "one" (integer) 1 > ZADD my_sorted_set 2 "two" (integer) 1 然后尝试使用ZRANGE命令获取排序集中的元素，但未指定返回的数据类型： redis > ZRANGE my_sorted_set 0 -1 1) "one" 2) "two" 这里就可能出现误解，因为ZRANGE默认只返回成员的字符串形式，而非带分数的数据格式。 （2）原因解析 Redis提供了多种数据结构，每种结构在进行查询操作时，默认返回的数据格式有所不同。就像刚刚举的例子那样，本来我们巴巴地想拿到那些带分数的有序集合成员，结果却只捞到了一串成员名字，没见到分数影儿。这主要是由于对Redis命令及其选项理解不透彻造成的。 3. 解决方案与实践 （1）明确数据格式要求 对于上述问题，Redis已为我们提供了解决方案。在调用ZRANGE命令时，可以加上WITHSCORES选项以获取成员及其对应的分数： redis > ZRANGE my_sorted_set 0 -1 WITHSCORES 1) "one" 2) "1" 3) "two" 4) "2" 这样，返回结果便包含了我们期望的完整数据格式。 （2）深入了解Redis命令参数 在日常开发中，我们需要深入了解Redis的各种命令及其参数含义。例如，不仅是有序集合，对于哈希表（Hashes）、列表（Lists）等其他数据结构，都有相应的命令选项用于控制返回数据的格式。只有深刻理解这些细节，才能确保数据检索过程不出差错。 4. 预防措施与思考 （1）文档阅读与学习 面对此类问题，首要任务是对Redis官方文档进行全面细致的学习，掌握每个命令的功能特性、参数意义以及返回值格式，做到心中有数。 （2）编码规范与注释 在编写涉及Redis操作的代码时，应遵循良好的编程规范，为关键Redis命令添加详尽注释，尤其是关于返回数据格式的说明，以便于日后维护和他人审阅。 （3）单元测试与集成测试 设计并执行完善的单元测试和集成测试，针对不同数据结构和命令的组合场景进行验证，确保数据检索时始终能得到正确的格式。 5. 结语 作为开发者，我们在享受Redis带来的高性能优势的同时，也要对其潜在的“陷阱”有所警觉。了解并真正玩转Redis的各种命令操作，特别是对返回数据格式的灵活运用，就像是拥有了让Redis乖乖听话、高效服务我们业务需求的秘密武器，这样一来，很多头疼的小插曲都能轻松避免，让我们的工作更加顺风顺水。说到底，技术真正的魔力在于你理解和运用它的能力，而遇到问题、解决问题的这个过程，那可不就是咱们成长道路上必不可少、至关重要的环节嘛！

...、列表(List)、集合(Set)、有序集合(Sorted Set)等。每种数据类型都有一套特定的操作命令。比如说，如果我们心血来潮，想要在一个Set集合里使出“LPOP”大法（也就是从列表的左边头儿弹出个元素），Redis可不会买账，它会立马抛出一个错误消息：“哎呀喂，这个命令和你现在处理的数据类型或者状态不搭嘎！”哎呀，你看啊，这LPOP指令呢，它就像是专门为List这种类型定制的法宝，压根没法在Set或者其他类型的“领地”里施展拳脚。 redis > SADD mySet item1 (integer) 1 > LPOP mySet (error) WRONGTYPE Operation against a key holding the wrong kind of value 上述代码试图从一个集合中使用列表操作，显然不符合Redis的规定，因此产生了错误。 2. 理解“状态”的含义 这里的“状态”，通常指的是Redis键的状态，比如某个键是否处于已过期状态，或者是否正在被事务、监视器等锁定。比方说，假如一个键已经被咱用WATCH命令给盯上了，但是呢，咱们还没执行EXEC来圆满地结束这个事务，这时候你要去修改这个键，那很可能就会蹦出个“命令当前状态下不支持”的错误提示。 redis > WATCH myKey OK > SET myKey newValue (without executing UNWATCH or EXEC) (error) READONLY You can't write against a read only replica. 在此例中，Redis为了保证事务的一致性，对被监视的键进行了写保护，从而拒绝了非事务内的SET操作。 3. 应对策略与实战示例 面对这类问题，我们的首要任务是对Redis的数据类型和相关命令有清晰的理解，并确保在操作时选择正确的方法。下面是一些应对策略： - 策略一：检查并明确数据类型 在执行任何Redis命令前，务必了解目标键所存储的数据类型。可以通过TYPE命令获取键的数据类型。 redis > TYPE myKey set - 策略二：合理使用多态命令 Redis提供了一些支持多种数据类型的命令，如DEL、EXPIRE等，它们可以用于不同类型的数据。但大多数命令都是针对特定类型设计的，需谨慎使用。 - 策略三：处理特定状态下的键 对于因键状态引发的错误，要根据具体情况采取相应措施，例如在事务结束后解除键的监视状态，或确认Redis实例的角色（主库还是只读副本）以决定是否允许写操作。 4. 思考与探讨 Redis的严格命令约束机制虽然在初次接触时可能带来一些困惑，但它也确保了数据操作的严谨性和一致性。这种设计呢，就逼着开发者们得更使劲地去钻研Redis的精髓，把它摸得门儿清，要不然一不小心用错了命令，那可就要捅娄子了。实际上，这正是Redis性能优异、稳定可靠的重要保障。 总结来说，当遇到“命令不支持当前的数据类型或状态”的情况时，我们应该先回到原点，审视我们的数据模型设计以及操作流程，结合Redis的特性进行调整，而非盲目寻找绕过的技巧。在我们实际做开发的时候，每次遇到这样的挑战，那可都是个大好机会，能让我们更深入地理解Redis这门学问，同时也能让我们的技术水平蹭蹭往上涨。

...用户权限字典 r.hset('user:permissions', 'user1', '{"read": true, "write": false}') r.hset('user:permissions', 'user2', '{"read": true, "write": true}') 查询用户权限 user_permissions = r.hget('user:permissions', 'user1') print(user_permissions) 这段代码展示了如何使用Redis Hash存储并查询用户的权限字典，其读取速度远超传统数据库，极大地提高了系统的响应速度。 （2）Redis在微服务设计中的角色 在微服务架构中，各个服务之间往往需要进行数据共享或状态同步。Redis凭借其分布式锁、发布/订阅以及有序集合等功能，能够有效地协调多个微服务之间的交互，确保数据一致性： java import org.springframework.data.redis.core.StringRedisTemplate; import org.springframework.data.redis.core.script.DefaultRedisScript; // 使用Redis实现分布式锁 StringRedisTemplate template = new StringRedisTemplate(); String lockKey = "serviceLock"; Boolean lockAcquired = template.opsForValue().setIfAbsent(lockKey, "locked", 30, TimeUnit.SECONDS); if (lockAcquired) { try { // 执行核心业务逻辑... } finally { template.delete(lockKey); } } // 使用Redis Pub/Sub 实现服务间通信 template.convertAndSend("microservice-channel", "Service A sent a message"); 上述Java示例展现了Redis如何帮助微服务获取分布式锁以处理临界资源，以及通过发布/订阅模式实现实时消息通知，从而提升微服务间的协同效率。 3. Redis在微服务设计咨询中的思考与探索 当我们考虑将Redis融入微服务设计时，有几个关键点值得深入讨论： - 数据一致性与持久化：尽管Redis提供了RDB和AOF两种持久化方式，但在实际场景中，我们仍需根据业务需求权衡性能与数据安全，适时引入其他持久化手段。 - 服务解耦与扩展性：借助Redis Cluster支持的分片功能，可以轻松应对海量数据及高并发场景，同时有效实现微服务间的松耦合。 - 实时性与性能优化：对于实时性要求高的场景，例如排行榜更新、会话管理等，Redis的排序集合（Sorted Set）、流（Stream）等数据结构能显著提升系统性能。 - 监控与运维挑战：在大规模部署Redis时，要充分关注内存使用、网络延迟等问题，合理利用Redis提供的监控工具和指标，为微服务稳定运行提供有力保障。 综上所述，Redis凭借其强大的数据结构和高效的读写能力，不仅能够作为高性能的数据字典，更能在微服务设计中扮演重要角色。然而，这其实也意味着我们的设计思路得“更上一层楼”了。说白了，就是得在实际操作中不断摸索、改进，把Redis那些牛掰的优势，充分榨干、发挥到极致，才能搞定微服务架构下的各种复杂场景需求，让它们乖乖听话。

...alue值是攻略id集合,一顶将攻略uid添加集合中方案2:设计一个key,使用用户uid跟攻略sid进行区分,value值随意,需要设置有效性 实现步骤 1.创建一个点赞接口,传入当前点赞攻略sid,获取当前登录用户uid2.通过sid跟uid拼接记号的key3.判断key是否存在如果存在,说明今天已经点赞(顶)过,不做任何处理,页面提示如果不存在,说明具体没点赞(顶)过,获取vo对象,点赞数属性+1,将记号缓存到redis中,设置过期时间:今天最后一秒到当前时间间隔[单位是秒]4.更新vo对象 具体实现 //判断是否顶过@Overridepublic boolean strategyThumbup(String id, String sid) {String key = RedisKeys.USER_STRATEGY_THUMBUP.join(id, sid);//如果不包含,表示没有顶过,执行点赞,点赞数+1,并设置key有效时间if (!template.hasKey(key)) {StrategyStatisVO statisVO = this.getStrategyStatisVO(sid);statisVO.setThumbsupnum(statisVO.getThumbsupnum() + 1);this.setStrategyStatisVO(statisVO);//拿到最晚时间Date endDate = DateUtil.getEndDate(new Date());//计算时间间隔long time = DateUtil.getDateBetween(endDate, new Date());//设置有效时间template.opsForValue().set(key, "1", time, TimeUnit.SECONDS);return true;}return false;}-----------------------------------------------------------------------------------//时间工具类public class DateUtil {/ 获取两个时间的间隔(秒) /public static long getDateBetween(Date d1, Date d2){return Math.abs((d1.getTime()-d2.getTime())/1000);//取绝对值}public static Date getEndDate(Date date) {if (date == null) {return null;}Calendar c = Calendar.getInstance();c.setTime(date);c.set(Calendar.HOUR_OF_DAY,23);c.set(Calendar.MINUTE,59);c.set(Calendar.SECOND,59);return c.getTime();} } 小结 1.核心问题需要区分是第一次顶还是的二次顶,这种请求操作属于有状态请求操作2.有状态请求操作我们需要设置记号,问题的关键在于记号的设计3.这个记号,我们也可以使用与点赞/收藏功能类似的记号,就是以用户id为key,然后将顶的文章id放到集合中为value4.但是更推荐使用以用户id和攻略id拼接而成的为key,value随意取5.我们操作时只需要判断key是否存在,存在,我们什么操作也不用做,不存在,我们就将点赞(数)+1,然后设置key的时间即可6.最后更新vo对象7.难点在于时间的设置,看工具类,这个key键设置体现了key键的唯一性,灵活性和时效性 本篇文章为转载内容。原文链接：https://blog.csdn.net/weixin_47555380/article/details/108081752。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...符串、哈希表、列表、集合、有序集合等），并提供了丰富的命令来实现数据的读写操作。因其所有操作都是在内存中完成，Redis具有非常高的性能和低延迟特性，广泛应用于缓存、会话存储、实时分析等多个场景，并通过持久化机制确保了即使在服务器重启后也能恢复数据。 分布式锁 , 分布式锁是一种在分布式系统环境下用于同步多节点间并发访问共享资源的技术手段。它通过在多个独立运行的服务器或服务实例之间协调，确保在同一时间仅有一个节点能够获得对特定资源的独占访问权，从而避免了因并发访问导致的数据不一致问题。 RedLock算法 , RedLock算法是由Redis作者Salvatore Sanfilippo提出的一种增强型分布式锁实现方案。该算法要求在至少半数以上的独立Redis实例上同时获取锁，并且每个实例上的锁都有一个较短的有效期，以此提高分布式锁的安全性和容错性。即便某个Redis实例出现故障，只要多数实例正常工作，仍然可以保证分布式锁的安全有效，从而降低了死锁和锁失效的风险。 SETNX命令 , SETNX是Redis的一个原语命令（set if not exists），在Redis中执行原子操作。当键不存在时，SETNX命令将设置键值对，并返回1表示设置成功；若键已存在，则不会修改键的值并返回0。在实现分布式锁时，SETNX命令常被用来尝试获取锁，只有首次请求的客户端才能成功设置键值对，从而实现互斥锁的功能。

...redis> SET key1 value1 QUEUED redis> INCR key2 QUEUED redis> EXEC 1) OK 2) (integer) 1 上述代码展示了Redis事务的基本使用方式，当执行MULTI后，所有后续的命令会被排队，直到EXEC才真正一次性执行。从客户端角度看，仿佛是一个独立的事务流程。 4. 并发控制下的事务处理 虽然Redis服务器只有一个线程处理命令，但这并不妨碍多个客户端同时发起事务请求。Redis这小家伙有个绝活，当它接收到“MULTI”这个命令时，就像接到通知要准备做一系列任务一样，但它并不着急立马动手。而是把这些接下来的命令悄悄地、有序地放进自己的小口袋——内部队列里，等到合适的时机再执行它们。这样，即使多个用户同时在客户端上开启事务操作，他们各自的命令就会像排队一样，一个个乖乖地进入自己专属的事务队列里面耐心等待被执行。 当Redis主线程轮询到某个客户端的EXEC请求时，会依次执行该事务队列中的所有命令，由于数据结构操作的原子性，不会发生数据冲突。等一个事情办妥了，咱再接着处理下一个客户的请求，这就像是排队一个个来，确保同一时间只有一个事务在真正动手改数据。这样一来，就巧妙地避免了可能出现的“撞车”问题，也就是并发问题啦。 5. 探讨 无锁并发的优势与挑战 Redis单线程对事务的处理方式看似简单，实则巧妙地避开了复杂的并发控制问题。不过，这同时也带来了一些小麻烦。比如，各个事务之间并没有设立什么“隔离门槛”，这样一来，要是某个事务磨磨蹭蹭地执行太久，就可能会挡着其他客户端的道儿，让它们的请求被迫等待。所以在实际操作的时候，咱们得根据不同的业务需求灵活运用Redis事务，就好比烹饪时选用合适的调料一样。同时，也要像打牌时巧妙地分散手牌那样，通过读写分离、分片这些招数，让整个系统的性能蹭蹭往上涨。 总结： Redis的单线程事务处理机制揭示了一个重要理念：通过精简的设计和合理的数据结构操作，可以在特定场景下实现高效的并发控制。虽然没有老派的锁机制，也不硬性追求那种一丝不苟的事务串行化，Redis却能依靠自己独特的设计架构，在面对高并发环境时照样把事务处理得妥妥当当。这可真是给开发者们带来了不少脑洞大开的启示和思考机会呢！

...rr.get(3) set (索引，目标值) 给元素赋值，推荐使用操作符 [ ] arr[3] = "哈" 等同于 arr.set(3,"哈") plus (目标值) 增加：返回一个数组长度+1并用目标值赋值新元素的新数组，不对原数组进行改动 arr + 6 等同于 arr.plus(6) slice (区间) 截取：返回一个截取该区间元素的新数组，不对原数组进行改动 fill (目标值) fill (目标值，起始索引，结束索引) 修改：将该区间的元素赋值为指定值 copyOf () copyOf (个数) copyOfRange (起始索引，结束索引) 返回一个 完全复制了原数组 的新数组 返回一个 正向复制原数组元素个数 的新数组，超过原数组大小的新元素值为null 返回一个 复制原数组该区间元素 的新数组，超过原数组索引范围报错 asList () 数组转集合 reverse () reversedArray () reversed () 反转：将数组中的元素顺序进行反转 返回一个反转后的新数组，不对原数组进行改动 返回一个反转后的list，不对原数组进行改动 sort () sortedArray () sorted () 排序：对数组中的元素进行自然排序 返回一个自然排序后的新数组，不对原数组进行改动 返回一个自然排序后的list，不对原数组进行改动 joinToString (字符串分隔符) 将Array原生数组拼接成一个String，默认分隔符是“,” all (predicate) any (predicate) 全部元素满足条件返回 true，否则 false 任一元素满足条件返回 true，否则 false val arr = arrayOf(1, 2, 3, 4, 5)val cc = charArrayOf('你','们','好')val brr = arrayOf(5,2,1,4,3)//数组长度val num1 = arr.size //5//最大索引val num2 = arr.indices //4for (i in arr.indices) print(i) //01234//条件判断val boolean1 = arr.all { i -> i > 3 } //false，不是全部元素>3//增val arr1 = arr.plus(6) //123456，长度+1并赋值为6val arr2 = arr + 6 //同上//改val arr3 = arr.slice(2..4) //345arr.fill(0) //00000，操作的是原数组val str1 = cc.joinToString("") //你们好brr.sort() //12345val list1 = brr.sorted() //返回一个排序后的listval brr4 = brr.sortedArray() //返回排序后的新数组val arr5 = arr.copyOf() //12345val arr6 = arr.copyOf(2) //12val arr7 = arr.copyOfRange(2,4) //34 多维数组 //方式一：数组里面存的元素是数组val aa = arrayOf(arrayOf(1, 2, 3),arrayOf(4, 5, 6))print(aa[1][2]) //6//方式二：元素为null但类型是数组val bb = arrayOfNulls<Array<Int>>(2) 本篇文章为转载内容。原文链接：https://blog.csdn.net/HugMua/article/details/121866989。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...JSON列表是一个非有序集合，即数组中的每个元素并不需要给定一个索引位置，而是可以采用键值组合形式进行键值组合的记录。 { "fruits": [ {"name": "apple", "color": "red", "shape": "round"}, {"name": "banana", "color": "yellow", "shape": "long"}, {"name": "orange", "color": "orange", "shape": "round"}, {"name": "grape", "color": "purple", "shape": "round"} ] } 在上面的JSON数据中，"fruits"是一个含有四个对象的JSON列表，每个对象都有相应的"name"、"color"、"shape"字段值。在实际采用JSON时，可以采用for-in循环来遍历这样的JSON列表，取得其中的键值组合信息。 var data = JSON.parse('{"fruits":[{"name":"apple","color":"red","shape":"round"},{"name":"banana","color":"yellow","shape":"long"},{"name":"orange","color":"orange","shape":"round"},{"name":"grape","color":"purple","shape":"round"}]}'); for(var i in data.fruits) { console.log("Name: " + data.fruits[i].name + ", Color: " + data.fruits[i].color + ", Shape: " + data.fruits[i].shape); } 上面的JavaScript代码演示了如何解读JSON数据，并采用for-in循环遍历取得数组中的每个对象及其字段值。最终显示的结果为： Name: apple, Color: red, Shape: round Name: banana, Color: yellow, Shape: long Name: orange, Color: orange, Shape: round Name: grape, Color: purple, Shape: round 因此，JSON的非有序集合的特性使得其在处理多个键值组合数据时非常方便，同时也增强了其灵活性。

...种特殊类型，它是一个有序集合。一个对象就是一组无序的键值对。下面是一些 JSON 的基本示例： 1. 对象 json { "name": "John", "age": 30, "city": "New York" } 2. 数组 json [ { "name": "John", "age": 30 }, { "name": "Jane", "age": 28 } ] 四、使用 JSON 绘制图表 那么，我们如何使用 JSON 来绘制图表呢？首先，我们需要有一个包含数据的 JSON 文件。例如，我们可以创建一个包含销售数据的对象数组，如下所示： json [ {"month":"Jan", "sales":20}, {"month":"Feb", "sales":25}, {"month":"Mar", "sales":30}, {"month":"Apr", "sales":35}, {"month":"May", "sales":40}, {"month":"Jun", "sales":45}, {"month":"Jul", "sales":50}, {"month":"Aug", "sales":55}, {"month":"Sep", "sales":60}, {"month":"Oct", "sales":65}, {"month":"Nov", "sales":70}, {"month":"Dec", "sales":75} ] 然后，我们可以使用各种 JavaScript 库（如 D3.js 或 Chart.js）将这个 JSON 数据转换为图表。例如，使用 Chart.js，我们可以这样操作： javascript 在这个例子中，我们首先从 CDN 加载了 Chart.js 库，然后创建了一个新的 Chart 实例，指定了图表类型（这里是折线图），并传入了我们的 JSON 数据。最后，我们设置了图表的一些选项，如背景颜色、边框颜色和宽度。 五、总结 在今天的分享中，我们深入探索了 JSON 这种简单而强大的数据交换格式。想象一下，咱们就像探索新大陆一样，先摸清楚JSON这个小家伙的基本构造和脾性，然后再手把手教你如何用它来“画”出活灵活现的图表。这样一来，你就能更接地气地掌握并运用这种神奇的语言啦！记住，编程不仅仅是写代码，更是理解和解决问题的过程。所以，让我们一起享受编程带来的乐趣吧！

...符串、哈希表、列表、集合、有序集合等，并提供了丰富的命令接口来操作这些数据结构。由于其数据全部存储在内存中，因此能够提供非常高的读写速度，广泛应用于大规模高并发场景下的数据处理与缓存需求。 文件描述符(File Descriptor, FD) , 在类Unix操作系统中，文件描述符是内核为了管理打开的文件所分配给应用程序的一个抽象化数值引用。对于Redis而言，每个客户端连接都会占用一个文件描述符，因此最大连接数受到操作系统的文件描述符限制。当Redis的最大连接数设置过高且超过系统允许的文件描述符上限时，Redis将无法接受新的客户端连接请求。 最大连接数(maxclients) , 在Redis服务器配置中，maxclients是一个关键参数，用于指定Redis服务可以同时处理的客户端连接数量上限。合理设置该参数有助于防止因过多连接导致的资源耗尽问题，确保Redis服务器在高并发环境下保持高性能和稳定性。当实际并发连接数达到maxclients设定值后，Redis将拒绝新的连接请求直至有已连接的客户端断开并释放连接资源。

...00): pipe.set(f'key_{i}', 'value') pipe.execute() 另外，Redis的Multi-exec命令用于事务处理，也能实现批量操作，确保原子性的同时提高效率。 3. 数据结构与编码优化 Redis支持多种数据结构，选用合适的数据结构能极大提高查询效率。比如说，如果我们经常要做一些关于集合的操作，像是找出两个集合的交集啊、并集什么的，那这时候，我们就该琢磨着别再用那个简单的键值对(Key-Value)了，而是考虑选用Set或者Sorted Set，它们在这方面更管用。 python 使用Sorted Set进行范围查询 r.zadd('sorted_set', {'user1': 100, 'user2': 200, 'user3': 300}) r.zrangebyscore('sorted_set', 150, 350) 同时，Redis提供了多种数据编码方式，比如哈希表的ziplist编码能有效压缩存储空间，提高读写速度，可通过修改hash-max-ziplist-entries和hash-max-ziplist-value进行配置。 4. 精细化监控与问题排查 定期对Redis服务器进行性能监控和日志分析至关重要。Redis自带的INFO命令能提供丰富的运行时信息，包括内存使用情况、命中率、命令统计等，结合外部工具如RedisInsight、Grafana等进行可视化展示，以便及时发现潜在性能瓶颈。 当遇到性能问题时，我们要像侦探一样去思考和探索：是由于内存不足导致频繁淘汰数据？还是因为某个命令执行过于耗时？亦或是客户端并发过高引发的问题？通过针对性的优化措施，逐步改善Redis服务器的响应时间和性能表现。 总结来说，优化Redis服务器的关键在于深入了解其内部机制，合理配置参数，巧妙利用其特性，以及持续关注和调整系统状态。让我们一起携手，打造更为迅捷、稳定的Redis服务环境吧！

...（Disjoint-Set） , 并查集是一种用于处理不相交集合的数据结构，常被用于判断两个元素是否属于同一集合以及合并两个集合。在该文章中，题目L2-007的家庭房产问题中，通过并查集数据结构来表示和处理家庭成员之间的关系，便于统计每个家庭的成员数、房产信息等。 逆文档频率（Inverse Document Frequency, IDF） , 虽然本文并未直接涉及逆文档频率，但在关键词提取或文本分析领域，IDF是一个常用的指标。它衡量一个词在所有文档中出现的相对频率，数值越高表示该词在整个语料库中的独特性越强。结合词频TF，可以计算出TF-IDF值，用以评估一个词对于某篇特定文档的重要性。 结构体（Struct） , 在C++编程语言中，结构体是一种用户自定义的数据类型，允许将不同类型的数据组合在一起形成一个新的数据类型。文中提到的“node”和“GG”结构体分别用来存储个人的房产信息和排序所需的家庭统计数据。例如，“node”结构体包含一个人的房产套数、总面积及其亲属关系信息；而“GG”结构体则用于保存按要求格式排序后的家庭信息，如家庭人口数、人均房产套数和面积等。 NLP（Natural Language Processing） , 自然语言处理是计算机科学和人工智能的一个分支，致力于研究如何让计算机理解、生成和学习人类语言。尽管文章主要讨论的是一个编程题目，但其中涉及的信息处理、输入输出格式解析等内容与NLP技术有密切关联。在实际应用中，利用NLP技术可以更好地理解和处理房产领域的文本型数据，提高房产信息管理的智能化水平。

...MIB是被管理对象的集合。 它定义了被管理对象的一系列属性：对象的名称、对象的访问权限和对象的数据类型等。 每个SNMP设备（Agent）都有自己的MIB。 MIB也可以看作是NMS（网管系统）和Agent之间的沟通桥梁。 MIB文件中的变量使用的名字取自ISO和ITU管理的对象表示符命名空间，他是一个分级数的结构 SMI SMI定义了SNNMP框架多用信息的组织、组成和标识，它还未描述MIB对象和表述协议怎么交换信息奠定了基础 SMI定义的数据类型： 简单类型（simple）： Integer：整型是-2,147,483,648~2,147,483,647的有符号整数 octet string: 字符串是0~65535个字节的有序序列 OBJECT IDENTIFIER: 来自按照ASN.1规则分配的对象标识符集 简单结构类型（simple-constructed ）： SEQUENCE 用于列表。这一数据类型与大多数程序设计语言中的“structure”类似。一个SEQUENCE包括0个或更多元素，每一个元素又是另一个ASN.1数据类型 SEQUENCE OF type 用于表格。这一数据类型与大多数程序设计语言中的“array”类似。一个表格包括0个或更多元素，每一个元素又是另一个ASN.1数据类型。 应用类型（application-wide）： IpAddress: 以网络序表示的IP地址。因为它是一个32位的值，所以定义为4个字节； counter：计数器是一个非负的整数，它递增至最大值，而后回零。在SNMPv1中定义的计数器是32位的，即最大值为4，294，967，295； Gauge ：也是一个非负整数，它可以递增或递减，但达到最大值时保持在最大值，最大值为232-1； time ticks：是一个时间单位，表示以0.01秒为单位计算的时间； SNMP报文 SNMP规定了5种协议数据单元PDU（也就是SNMP报文），用来在管理进程和代理之间的交换。 get-request操作：从代理进程处提取一个或多个参数值。 get-next-request操作：从代理进程处提取紧跟当前参数值的下一个参数值。 set-request操作：设置代理进程的一个或多个参数值。 get-response操作：返回的一个或多个参数值。这个操作是由代理进程发出的，它是前面三种操作的响应操作。 trap操作：代理进程主动发出的报文，通知管理进程有某些事情发生。 操作命令 SNMP协议之所以易于使用，这是因为它对外提供了三种用于控制MIB对象的基本操作命令。它们是：Get、Set 和 Trap。 Get：管理站读取代理者处对象的值 Set：管理站设置代理者处对象的值 Trap： 代理者主动向管理站通报重要事件 SLA 简述 SLA（服务等级协议）：是关于网络服务供应商和客户之间的一份合同，其中定义了服务类型、服务质量和客户付款等术语 一个完整的SLA同时也是一个合法的文档，包括所涉及的当事人、协定条款(包含应用程序和支持的服务)、违约的处罚、费用和仲裁机构、政策、修改条款、报告形式和双方的义务等。同样服务提供商可以对用户在工作负荷和资源使用方面进行规定。 KPI 简述 KPI（关键绩效指标）：是通过对组织内部流程的输入端、输出端的关键参数进行设置、取样、计算、分析，衡量流程绩效的一种目标式量化管理指标，是把企业的战略目标分解为可操作的工作目标的工具，是企业绩效管理的基础。 KPI可以是部门主管明确部门的主要责任，并以此为基础，明确部门人员的业绩衡量指标，建立明确的切实可行的KPI体系，是做好绩效管理的关键。 KPI（关键绩效指标）是用于衡量工作人员工作绩效表现的量化指标，是绩效计划的重要组成部分 转载于:https://www.cnblogs.com/woshinideyugegea/p/11242034.html 本篇文章为转载内容。原文链接：https://blog.csdn.net/anqiongsha8211/article/details/101592137。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...>();tl.set(new M());tl.remove();} } 3、虚引用 虚引用 虚引用不是给开发人员用的，一般是给写JVM（java虚拟机，没有它java程序运行不了），Netty等技术大牛用的 虚引用，对象当被回收时，会将其放在队列中，此时我们监听到队列中有新值了，就知道有虚引用被回收了 此时我们要做相应的处理，虚引用指向的值，是无法直接get()获取的 虚引用使用场景 一般情况（其它情况暂时没什么用），虚引用指向堆外内存(直接被操作系统管理的内存)，JVM无法对其回收 当虚引用对象被回收时，JVM的垃圾回收无法自动回收堆外内存， 但是此时，虚引用对象被回收，会将其放在队列中 操作人员，看到队列中有对象被回收，就进行相应操作，回收堆内存 如何回收堆外内存 C和C++有函数可以用 java现在也提供了Unsafe类可以操作堆外内存，具体请参考上一篇博客，总之，JDK1.8只能通过反射来用，JDK1.9以上可以通过new Unsafe对象来用 Unsafe类的方法有： copyMemory():直接访问内存 allocateMemory():直接分配内存，这就必须手动回收内存了 freeMemory():回收内存 下面是一个虚引用例子，自己看吧，懂得自然懂，现在看不懂的，先收藏或者保存上，以后回来看 / 一个对象是否有虚引用的存在，完全不会对其生存时间构成影响， 也无法通过虚引用来获取一个对象的实例。 为一个对象设置虚引用关联的唯一目的就是能在这个对象被收集器回收时收到一个系统通知。 虚引用和弱引用对关联对象的回收都不会产生影响，如果只有虚引用活着弱引用关联着对象， 那么这个对象就会被回收。它们的不同之处在于弱引用的get方法，虚引用的get方法始终返回null, 弱引用可以使用ReferenceQueue,虚引用必须配合ReferenceQueue使用。 jdk中直接内存的回收就用到虚引用，由于jvm自动内存管理的范围是堆内存， 而直接内存是在堆内存之外（其实是内存映射文件，自行去理解虚拟内存空间的相关概念）， 所以直接内存的分配和回收都是有Unsafe类去操作，java在申请一块直接内存之后， 会在堆内存分配一个对象保存这个堆外内存的引用， 这个对象被垃圾收集器管理，一旦这个对象被回收， 相应的用户线程会收到通知并对直接内存进行清理工作。 事实上，虚引用有一个很重要的用途就是用来做堆外内存的释放， DirectByteBuffer就是通过虚引用来实现堆外内存的释放的。/import java.lang.ref.PhantomReference;import java.lang.ref.Reference;import java.lang.ref.ReferenceQueue;import java.util.LinkedList;import java.util.List;public class T04_PhantomReference {private static final List<Object> LIST = new LinkedList<>();private static final ReferenceQueue<M> QUEUE = new ReferenceQueue<>();public static void main(String[] args) {PhantomReference<M> phantomReference = new PhantomReference<>(new M(), QUEUE);new Thread(() -> {while (true) {LIST.add(new byte[1024 1024]);try {Thread.sleep(1000);} catch (InterruptedException e) {e.printStackTrace();Thread.currentThread().interrupt();}System.out.println(phantomReference.get());} }).start();new Thread(() -> {while (true) {Reference<? extends M> poll = QUEUE.poll();if (poll != null) {System.out.println("--- 虚引用对象被jvm回收了 ---- " + poll);} }}).start();try {Thread.sleep(500);} catch (InterruptedException e) {e.printStackTrace();} }} 2、容器 1、发展历史(一定要了解) map容器你需要了解的历史 JDK早期，java提供了Vector和Hashtable两个容器，这两个容器，很多操作都加了锁Synchronized，对于某些不需要用锁的情况下，就显得十分影响性能，所以现在基本没人用这两个容器，但是面试经常问这两个容器里面的数据结构等内容 后来，出现了HashMap，此容器完全不加锁，是用的最多的容器 但是完全不加锁未免不完善，所以java提供了如下方式，将HashMap变为加锁的 //通过Collections.synchronizedMap(HashMap)方法，将其变为加锁Map集合，其中泛型随意，UUID只是举例。static Map<UUID, UUID> m = Collections.synchronizedMap(new HashMap<UUID, UUID>()); 通过阅读源码发现，上面方法将HashMap变为加锁，也是使用Synchronized，只是锁的内容更细，但并不比HashTable效率高多少 所以衍生除了新的容器ConcurrentHashMap ConcurrentHashMap 此容器，插入效率不如上面的，因为它做了各种判断和CAS，但是差距不是特别大 读取效率很高，100个线程同时访问，每个线程读取一百万次实测 Hashtable 39s ，SynchronizedHashMap 38s ，ConcurrentHashMap 1.7s 前两个将近40秒，ConcurrentHashMap只需要不到2s，由此可见此容器读取效率极高 2、为什么推荐使用Queue来做高并发 为什么推荐Queue（队列） Queue接口提供了很多针对多线程非常友好的API（offer ，peek和poll，其中BlockingQueue还添加了put和take可以阻塞），可以说专门为多线程高并发而创造的接口，所以一般我们使用Queue而不用List 以下代码分别使用链表LinkList和ConcurrentQueue，对比一下速度 LinkList用了5s多，ConcurrentQueue几乎瞬间完成 Concurrent接口就是专为多线程设计，多线程设计要多考虑Queue(高并发用)的使用，少使用List / 有N张火车票，每张票都有一个编号 同时有10个窗口对外售票 请写一个模拟程序 分析下面的程序可能会产生哪些问题？ 重复销售？超量销售？ 使用Vector或者Collections.synchronizedXXX 分析一下，这样能解决问题吗？ 就算操作A和B都是同步的，但A和B组成的复合操作也未必是同步的，仍然需要自己进行同步 就像这个程序，判断size和进行remove必须是一整个的原子操作 @author 马士兵/import java.util.LinkedList;import java.util.List;import java.util.concurrent.TimeUnit;public class TicketSeller3 {static List<String> tickets = new LinkedList<>();static {for(int i=0; i<1000; i++) tickets.add("票 编号：" + i);}public static void main(String[] args) {for(int i=0; i<10; i++) {new Thread(()->{while(true) {synchronized(tickets) {if(tickets.size() <= 0) break;try {TimeUnit.MILLISECONDS.sleep(10);} catch (InterruptedException e) {e.printStackTrace();}System.out.println("销售了--" + tickets.remove(0));} }}).start();} }} 队列 import java.util.Queue;import java.util.concurrent.ConcurrentLinkedQueue;public class TicketSeller4 {static Queue<String> tickets = new ConcurrentLinkedQueue<>();static {for(int i=0; i<1000; i++) tickets.add("票 编号：" + i);}public static void main(String[] args) {for(int i=0; i<10; i++) {new Thread(()->{while(true) {String s = tickets.poll();if(s == null) break;else System.out.println("销售了--" + s);} }).start();} }} 3、多线程常用容器 1、ConcurrentHashMap(无序)和ConcurrentSkipListMap(有序，链表，使用跳表数据结构，让查询更快) 跳表：http://blog.csdn.net/sunxianghuang/article/details/52221913 import java.util.;import java.util.concurrent.ConcurrentHashMap;import java.util.concurrent.ConcurrentSkipListMap;import java.util.concurrent.CountDownLatch;public class T01_ConcurrentMap {public static void main(String[] args) {Map<String, String> map = new ConcurrentHashMap<>();//Map<String, String> map = new ConcurrentSkipListMap<>(); //高并发并且排序//Map<String, String> map = new Hashtable<>();//Map<String, String> map = new HashMap<>(); //Collections.synchronizedXXX//TreeMapRandom r = new Random();Thread[] ths = new Thread[100];CountDownLatch latch = new CountDownLatch(ths.length);long start = System.currentTimeMillis();for(int i=0; i<ths.length; i++) {ths[i] = new Thread(()->{for(int j=0; j<10000; j++) map.put("a" + r.nextInt(100000), "a" + r.nextInt(100000));latch.countDown();});}Arrays.asList(ths).forEach(t->t.start());try {latch.await();} catch (InterruptedException e) {e.printStackTrace();}long end = System.currentTimeMillis();System.out.println(end - start);System.out.println(map.size());} } 2、CopyOnWriteList（写时复制）和CopyOnWriteSet 适用于，高并发是，读的多，写的少的情况 当我们写的时候，将容器复制，让写线程去复制的线程写（写的时候加锁） 而读线程依旧去读旧的(读的时候不加锁) 当写完，将对象指向复制后的已经写完的容器，原来容器销毁 大大提高读的效率 / 写时复制容器 copy on write 多线程环境下，写时效率低，读时效率高 适合写少读多的环境 @author 马士兵/import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Random;import java.util.Vector;import java.util.concurrent.CopyOnWriteArrayList;public class T02_CopyOnWriteList {public static void main(String[] args) {List<String> lists = //new ArrayList<>(); //这个会出并发问题！//new Vector();new CopyOnWriteArrayList<>();Random r = new Random();Thread[] ths = new Thread[100];for(int i=0; i<ths.length; i++) {Runnable task = new Runnable() {@Overridepublic void run() {for(int i=0; i<1000; i++) lists.add("a" + r.nextInt(10000));} };ths[i] = new Thread(task);}runAndComputeTime(ths);System.out.println(lists.size());}static void runAndComputeTime(Thread[] ths) {long s1 = System.currentTimeMillis();Arrays.asList(ths).forEach(t->t.start());Arrays.asList(ths).forEach(t->{try {t.join();} catch (InterruptedException e) {e.printStackTrace();} });long s2 = System.currentTimeMillis();System.out.println(s2 - s1);} } 3、synchronizedList和ConcurrentLinkedQueue package com.mashibing.juc.c_025;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Queue;import java.util.concurrent.ConcurrentLinkedQueue;public class T04_ConcurrentQueue {public static void main(String[] args) {List<String> strsList = new ArrayList<>();List<String> strsSync = Collections.synchronizedList(strsList);//加锁ListQueue<String> strs = new ConcurrentLinkedQueue<>();//Concurrent链表队列，就是读快for(int i=0; i<10; i++) {strs.offer("a" + i); //add添加，但是不同点是，此方法会返回一个布尔值}System.out.println(strs);System.out.println(strs.size());System.out.println(strs.poll());//取出，取完后将元素去除System.out.println(strs.size());System.out.println(strs.peek());//取出，但是不会将元素从队列删除System.out.println(strs.size());//双端队列Deque} } 4、LinkedBlockingQueue 链表阻塞队列（无界链表，可以一直装东西，直到内存满（其实，也不是无限，其长度Integer.MaxValue就是上限，毕竟最大就这么大）） 主要体现在put和take方法，put添加的时候，如果队列满了，就阻塞当前线程，直到队列有空位，继续插入。take方法取的时候，如果没有值，就阻塞，等有值了，立马去取 import java.util.Random;import java.util.concurrent.BlockingQueue;import java.util.concurrent.LinkedBlockingQueue;import java.util.concurrent.TimeUnit;public class T05_LinkedBlockingQueue {static BlockingQueue<String> strs = new LinkedBlockingQueue<>();static Random r = new Random();public static void main(String[] args) {new Thread(() -> {for (int i = 0; i < 100; i++) {try {strs.put("a" + i); //如果满了，当前线程就会等待（实现阻塞），等多会有空位，将值插入TimeUnit.MILLISECONDS.sleep(r.nextInt(1000));} catch (InterruptedException e) {e.printStackTrace();} }}, "p1").start();for (int i = 0; i < 5; i++) {new Thread(() -> {for (;;) {try {System.out.println(Thread.currentThread().getName() + " take -" + strs.take()); //取内容，如果空了，当前线程就会等待（实现阻塞）} catch (InterruptedException e) {e.printStackTrace();} }}, "c" + i).start();} }} 5、ArrayBlockingQueue 有界阻塞队列（因为Array需要指定长度） import java.util.Random;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue;import java.util.concurrent.TimeUnit;public class T06_ArrayBlockingQueue {static BlockingQueue<String> strs = new ArrayBlockingQueue<>(10);static Random r = new Random();public static void main(String[] args) throws InterruptedException {for (int i = 0; i < 10; i++) {strs.put("a" + i);}//strs.put("aaa"); //满了就会等待，程序阻塞//strs.add("aaa");//strs.offer("aaa");strs.offer("aaa", 1, TimeUnit.SECONDS);System.out.println(strs);} } 6、特殊的阻塞队列1：DelayQueue 延时队列（按时间进行调度，就是隔多长时间运行，谁隔的少，谁先） 以下例子中，我们添加线程到队列顺序为t12345，正常情况下，会按照顺序运行，但是这里有了延时时间，也就是时间越短，越先执行 步骤很简单，拿到延时队列 指定构造方法 继承 implements Delayed 重写 compareTo和getDelay import java.util.Calendar;import java.util.Random;import java.util.concurrent.BlockingQueue;import java.util.concurrent.DelayQueue;import java.util.concurrent.Delayed;import java.util.concurrent.TimeUnit;public class T07_DelayQueue {static BlockingQueue<MyTask> tasks = new DelayQueue<>();static Random r = new Random();static class MyTask implements Delayed {String name;long runningTime;MyTask(String name, long rt) {this.name = name;this.runningTime = rt;}@Overridepublic int compareTo(Delayed o) {if(this.getDelay(TimeUnit.MILLISECONDS) < o.getDelay(TimeUnit.MILLISECONDS))return -1;else if(this.getDelay(TimeUnit.MILLISECONDS) > o.getDelay(TimeUnit.MILLISECONDS)) return 1;else return 0;}@Overridepublic long getDelay(TimeUnit unit) {return unit.convert(runningTime - System.currentTimeMillis(), TimeUnit.MILLISECONDS);}@Overridepublic String toString() {return name + " " + runningTime;} }public static void main(String[] args) throws InterruptedException {long now = System.currentTimeMillis();MyTask t1 = new MyTask("t1", now + 1000);MyTask t2 = new MyTask("t2", now + 2000);MyTask t3 = new MyTask("t3", now + 1500);MyTask t4 = new MyTask("t4", now + 2500);MyTask t5 = new MyTask("t5", now + 500);tasks.put(t1);tasks.put(t2);tasks.put(t3);tasks.put(t4);tasks.put(t5);System.out.println(tasks);for(int i=0; i<5; i++) {System.out.println(tasks.take());//获取的是toString方法返回值} }} 7、特殊的阻塞队列2：PriorityQueque 优先队列（二叉树算法，就是排序） import java.util.PriorityQueue;public class T07_01_PriorityQueque {public static void main(String[] args) {PriorityQueue<String> q = new PriorityQueue<>();q.add("c");q.add("e");q.add("a");q.add("d");q.add("z");for (int i = 0; i < 5; i++) {System.out.println(q.poll());} }} 8、特殊的阻塞队列3：SynchronusQueue 同步队列(线程池用处非常大) 此队列容量为0，当插入元素时，必须同时有个线程往外取 就是说，当你往这个队列里面插入一个元素，它就拿着这个元素站着(阻塞)，直到有个取元素的线程来，它就把元素交给它 就是用来同步数据的，也就是线程间交互数据用的一个特殊队列 package com.mashibing.juc.c_025;import java.util.concurrent.BlockingQueue;import java.util.concurrent.SynchronousQueue;public class T08_SynchronusQueue { //容量为0public static void main(String[] args) throws InterruptedException {BlockingQueue<String> strs = new SynchronousQueue<>();new Thread(()->{//这个线程就是消费者，来取值try {System.out.println(strs.take());//和同步队列要值} catch (InterruptedException e) {e.printStackTrace();} }).start();strs.put("aaa"); //阻塞等待消费者消费，就拿着aaa站着，等线程来取//strs.put("bbb");//strs.add("aaa");System.out.println(strs.size());} } 9、特殊的阻塞队列4：TransferQueue 传递队列 此队列加入了一个方法transfer()用来向队列添加元素 但是和put()方法不同的是，put添加完元素就走了 而这个方法，添加完自己就阻塞了，直到有人将这个元素取走，它才继续工作(省去我们手动阻塞) import java.util.concurrent.LinkedTransferQueue;public class T09_TransferQueue {public static void main(String[] args) throws InterruptedException {LinkedTransferQueue<String> strs = new LinkedTransferQueue<>();new Thread(() -> {try {System.out.println(strs.take());} catch (InterruptedException e) {e.printStackTrace();} }).start();strs.transfer("aaa");//放东西到队列，同时阻塞等待消费者线程，取走元素//strs.put("aaa");//如果用put就和普通队列一样，放完东西就走了/new Thread(() -> {try {System.out.println(strs.take());} catch (InterruptedException e) {e.printStackTrace();} }).start();/} } 3、线程池 线程池 由于单独创建线程，十分影响效率，而且无法对线程集中管理，一旦疏落，可能线程无限执行，浪费资源 线程池就是一个存储线程的游泳池，而每个线程就是池子里面的赛道 池子里的线程不执行任何任务，只是提供一个资源 而谁提交了任务，比如我想来游泳，那么池子就给你一个赛道，让你游泳 比如它想练憋气，那么给它一个赛道练憋气 当他们用完，走了，那么后面其它人再过来继续用 这就是线程池，始终只有这几个线程，不做实现，而是借用这几个线程的用户，自己掌控用这些线程资源做什么（提交任务给线程,线程空闲就帮他们完成任务） 线程池的两种类型（两类，不是两个） ThreadPoolExecutor（简称TPE） ForkJoinPool（分解汇总任务(将任务细化，最后汇总结果)，少量线程执行多个任务（子任务，TPE做不到先执行子任务），CPU密集型） Executors（注意这后面有s） 它可以说是线程池工厂类，我们一般通过它创建线程池，并且它为我们封装了线程 1、常用类 Executor ExecutorService 扩展了execute方法，具有一个返回值 规定了异步执行机制，提供了一些执行器方法，比如shutdown()关闭等 但是它不知道执行器中的线程何时执行完 Callable 对Runnable进行了扩展,实现Callable的调用，可以有返回值，表示线程的状态 但是无法返回线程执行结果 Future 获得未来线程执行结果 由此，我们可以得知线程池基本的一个使用步骤 其中service.submit（）:为异步提交，也就是说，主线程该干嘛干嘛，我是异步执行的，和同步不一样（当前线程执行完，主线程才能继续执行，叫同步） futuer.get():获取结果集结果，此时因为异步，主线程执行到这里，结果集可能还没封装好，所以此时如果没有值，就阻塞，直到结果集出来 public static void main(String[] args) throws ExecutionException, InterruptedException {Callable<String> c = new Callable() {@Overridepublic String call() throws Exception {return "Hello Callable";} };ExecutorService service = Executors.newCachedThreadPool();Future<String> future = service.submit(c); //异步System.out.println(future.get());//阻塞service.shutdown();} 2、FutureTask 可充当任务的结果集 上面我们介绍Future是用来得到任务的执行结果的 而FutureTask，可以当做一个任务用，并且返回任务的结果，也就是可以跑线程，然后还可以得到线程结果 public static void main(String[] args) throws InterruptedException, ExecutionException {FutureTask<Integer> task = new FutureTask<>(()->{TimeUnit.MILLISECONDS.sleep(500);return 1000;}); //new Callable () { Integer call();}new Thread(task).start();System.out.println(task.get()); //阻塞} 3、CompletableFuture 非常灵活的任务结果集 一个非常灵活的结果集 他可以将很多执行不同任务的线程的结果进行汇总 比如一个网站，它可以启动多个线程去各大电商网站，比如淘宝，京东，收集某些或某一个商品的价格 最后，将获取的数据进行整合封装 最终，客户就可以通过此网站，获取某类商品在各网站的价格信息 / 假设你能够提供一个服务 这个服务查询各大电商网站同一类产品的价格并汇总展示 @author 马士兵 http://mashibing.com/import java.io.IOException;import java.util.Random;import java.util.concurrent.CompletableFuture;import java.util.concurrent.ExecutionException;import java.util.concurrent.TimeUnit;public class T06_01_CompletableFuture {public static void main(String[] args) throws ExecutionException, InterruptedException {long start, end;/start = System.currentTimeMillis();priceOfTM();priceOfTB();priceOfJD();end = System.currentTimeMillis();System.out.println("use serial method call! " + (end - start));/start = System.currentTimeMillis();CompletableFuture<Double> futureTM = CompletableFuture.supplyAsync(()->priceOfTM());CompletableFuture<Double> futureTB = CompletableFuture.supplyAsync(()->priceOfTB());CompletableFuture<Double> futureJD = CompletableFuture.supplyAsync(()->priceOfJD());CompletableFuture.allOf(futureTM, futureTB, futureJD).join();//当所有结果集都获取到，才汇总阻塞CompletableFuture.supplyAsync(()->priceOfTM()).thenApply(String::valueOf).thenApply(str-> "price " + str).thenAccept(System.out::println);end = System.currentTimeMillis();System.out.println("use completable future! " + (end - start));try {System.in.read();} catch (IOException e) {e.printStackTrace();} }private static double priceOfTM() {delay();return 1.00;}private static double priceOfTB() {delay();return 2.00;}private static double priceOfJD() {delay();return 3.00;}/private static double priceOfAmazon() {delay();throw new RuntimeException("product not exist!");}/private static void delay() {int time = new Random().nextInt(500);try {TimeUnit.MILLISECONDS.sleep(time);} catch (InterruptedException e) {e.printStackTrace();}System.out.printf("After %s sleep!\n", time);} } 4、TPE型线程池1：ThreadPoolExecutor 原理及其参数 线程池由两个集合组成，一个集合存储线程，一个集合存储任务 存储线程：可以规定大小，最多可以有多少个，以及指定核心线程数量（不会被回收） 任务队列：存储任务 细节：初始线程池没有线程，当有一个任务来，线程池起一个线程，又有一个任务来，再起一个线程，直到达到核心线程数量 核心线程数量达到时，新来的任务将存储到任务队列中等待核心线程处理完成，直到任务队列也满了 当任务队列满了，此时再次启动一个线程（非核心线程，一旦空闲，达到指定时间将会消失），直到达到线程最大数量 当线程容器和任务容器都满了，又来了线程，将会执行拒绝策略 上面的细节涉及的所有步骤内容，均由创建线程池的参数执行 下面是ThreadPoolExecutor构造方法参数的源码注释 / 用给定的初始值，创建一个新的线程池 @param corePoolSize 核心线程数量 @param maximumPoolSize 最大线程数量 @param keepAliveTime 当线程数大于核心线程数量时，空闲的线程可生存的时间 @param unit 时间单位 @param workQueue 任务队列，只能包含由execute提交的Runnable任务 @param threadFactory 工厂，用于创建线程给线程池调度的工厂，可以自定义 @param handler 拒绝策略(可以自定义，JDK默认提供4种)，当线程边界和队列容量已经满了，新来线程被阻塞时使用的处理程序/public ThreadPoolExecutor(int corePoolSize,int maximumPoolSize,long keepAliveTime,TimeUnit unit,BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler) JDK提供的4种拒绝策略，不常用，一般都是自己定义拒绝策略 Abort：抛异常 Discard：扔掉，不抛异常 DiscardOldest：扔掉排队时间最久的（将队列中排队时间最久的扔掉，然后让新来的进来） CallerRuns：调用者处理任务（谁通过execute方法提交任务，谁处理） ThreadPoolExecutor继承关系 继承关系：ThreadPoolExecutor->AbstractExectorService类->ExectorService接口->Exector接口 Executors（注意这后面有s） 它可以说是线程池工厂类，我们一般通过它创建线程池，并且它为我们封装了线程 看看下面创建线程池，哪里用到了它 使用实例 import java.io.IOException;import java.util.concurrent.;public class T05_00_HelloThreadPool {static class Task implements Runnable {private int i;public Task(int i) {this.i = i;}@Overridepublic void run() {System.out.println(Thread.currentThread().getName() + " Task " + i);try {System.in.read();} catch (IOException e) {e.printStackTrace();} }@Overridepublic String toString() {return "Task{" +"i=" + i +'}';} }public static void main(String[] args) {ThreadPoolExecutor tpe = new ThreadPoolExecutor(2, 4,60, TimeUnit.SECONDS,new ArrayBlockingQueue<Runnable>(4),Executors.defaultThreadFactory(),new ThreadPoolExecutor.CallerRunsPolicy());//创建线程池，核心2个，最大4个，空闲线程存活时间60s，任务队列容量4，使用默认线程工程，创建线程。拒绝策略是JDK提供的for (int i = 0; i < 8; i++) {tpe.execute(new Task(i));//供提交8次任务}System.out.println(tpe.getQueue());//查看任务队列tpe.execute(new Task(100));//提交新的任务System.out.println(tpe.getQueue());tpe.shutdown();//关闭线程池} } 5、TPE型线程池2：SingleThreadPool 单例线程池(只有一个线程) 为什么有单例线程池 有任务队列，有线程池管理机制 Executors（注意这后面有s） 它可以说是线程池工厂类，我们一般通过它创建线程池，并且它为我们封装了线程 看看下面哪里用到了它 /创建单例线程池，扔5个任务进去，查看输出结果，看看有几个线程执行任务/import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class T07_SingleThreadPool {public static void main(String[] args) {ExecutorService service = Executors.newSingleThreadExecutor();for(int i=0; i<5; i++) {final int j = i;service.execute(()->{System.out.println(j + " " + Thread.currentThread().getName());});} }} 6、TPE型线程池3：CachedPool 缓存，存储线程池 此线程池没有核心线程，来一个任务启动一个线程（最多Integer.MaxValue，不会放在任务队列，因为任务队列容量为0），每个线程空闲后，只能活60s 实例 import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class T07_SingleThreadPool {public static void main(String[] args) {ExecutorService service = Executors.newSingleThreadExecutor();//通过Executors获取池子for(int i=0; i<5; i++) {final int j = i;service.execute(()->{//提交任务System.out.println(j + " " + Thread.currentThread().getName());});}service.shutdown();} } 7、TPE型线程池4：FixedThreadPool 固定线程池 此线次池，用于创建一个固定线程数量的线程池，不会回收 实例 import java.util.ArrayList;import java.util.List;import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.Future;public class T09_FixedThreadPool {public static void main(String[] args) throws InterruptedException, ExecutionException {//并发执行long start = System.currentTimeMillis();getPrime(1, 200000); long end = System.currentTimeMillis();System.out.println(end - start);//输出并发执行耗费时间final int cpuCoreNum = 4;//并行执行ExecutorService service = Executors.newFixedThreadPool(cpuCoreNum);MyTask t1 = new MyTask(1, 80000); //1-5 5-10 10-15 15-20MyTask t2 = new MyTask(80001, 130000);MyTask t3 = new MyTask(130001, 170000);MyTask t4 = new MyTask(170001, 200000);Future<List<Integer>> f1 = service.submit(t1);Future<List<Integer>> f2 = service.submit(t2);Future<List<Integer>> f3 = service.submit(t3);Future<List<Integer>> f4 = service.submit(t4);start = System.currentTimeMillis();f1.get();f2.get();f3.get();f4.get();end = System.currentTimeMillis();System.out.println(end - start);//输出并行耗费时间}static class MyTask implements Callable<List<Integer>> {int startPos, endPos;MyTask(int s, int e) {this.startPos = s;this.endPos = e;}@Overridepublic List<Integer> call() throws Exception {List<Integer> r = getPrime(startPos, endPos);return r;} }static boolean isPrime(int num) {for(int i=2; i<=num/2; i++) {if(num % i == 0) return false;}return true;}static List<Integer> getPrime(int start, int end) {List<Integer> results = new ArrayList<>();for(int i=start; i<=end; i++) {if(isPrime(i)) results.add(i);}return results;} } 8、TPE型线程池5：ScheduledPool 预定，延时线程池 根据延时时间（隔多长时间后运行），排序，哪个线程先执行,用户只需要指定核心线程数量 此线程池返回的池对象，和提交任务方法都不一样，比较涉及到时间 import java.util.Random;import java.util.concurrent.Executors;import java.util.concurrent.ScheduledExecutorService;import java.util.concurrent.TimeUnit;public class T10_ScheduledPool {public static void main(String[] args) {ScheduledExecutorService service = Executors.newScheduledThreadPool(4);service.scheduleAtFixedRate(()->{//提交延时任务try {TimeUnit.MILLISECONDS.sleep(new Random().nextInt(1000));} catch (InterruptedException e) {e.printStackTrace();}System.out.println(Thread.currentThread().getName());}, 0, 500, TimeUnit.MILLISECONDS);//指定延时时间和单位，第一个任务延时0毫秒，之后的任务，延时500毫秒} } 9、手写拒绝策略小例子 import java.util.concurrent.;public class T14_MyRejectedHandler {public static void main(String[] args) {ExecutorService service = new ThreadPoolExecutor(4, 4,0, TimeUnit.SECONDS, new ArrayBlockingQueue<>(6),Executors.defaultThreadFactory(),new MyHandler());//将手写拒绝策略传入}static class MyHandler implements RejectedExecutionHandler {//1、继承RejectedExecutionHandler@Overridepublic void rejectedExecution(Runnable r, ThreadPoolExecutor executor) {//2、重写方法//log("r rejected")//伪代码，表示通过log4j.log()报一下日志，拒绝的时间，线程名//save r kafka mysql redis//可以尝试保存队列//try 3 times //可以尝试几次，比如3次，重新去抢队列，3次还不行就丢弃if(executor.getQueue().size() < 10000) {//尝试条件，如果size>10000了,就执行拒绝策略//try put again();//如果小于10000，尝试将其放到队列中} }} } 10、ForkJoinPool线程池1：ForkJoinPool 前面我们讲过线程分为两大类，TPE和FJP ForkJoinPool（分解汇总任务(将任务细化，最后汇总结果)，少量线程执行多个任务（子任务，TPE做不到先执行子任务），CPU密集型） 适合将大任务切分成多个小任务运行 两个方法，fork()：分子任务，将子任务分配到线程池中 join()：当前任务的计算结果，如果有子任务，等子任务结果返回后再汇总 下面实例实现，一百万个随机数求和，由两种方法实现，一种ForkJoinPool分任务并行，一种使用单线程做 import java.io.IOException;import java.util.Arrays;import java.util.Random;import java.util.concurrent.ForkJoinPool;import java.util.concurrent.RecursiveAction;import java.util.concurrent.RecursiveTask;public class T12_ForkJoinPool {//1000000个随机数求和static int[] nums = new int[1000000];//一堆数static final int MAX_NUM = 50000;//分任务时，每个任务的操作量不能多于50000个，否则就继续细分static Random r = new Random();//使用随机数将数组初始化static {for(int i=0; i<nums.length; i++) {nums[i] = r.nextInt(100);}System.out.println("---" + Arrays.stream(nums).sum()); //stream api 单线程就这么做，一个一个加}//分任务，需要继承，可以继承RecursiveAction(不需要返回值，一般用在不需要返回值的场景)或//RecursiveTask(需要返回值，我们用这个，因为我们需要最后获取求和结果)两个更好实现的类，//他俩继承与ForkJoinTaskstatic class AddTaskRet extends RecursiveTask<Long> {private static final long serialVersionUID = 1L;int start, end;AddTaskRet(int s, int e) {start = s;end = e;}@Overrideprotected Long compute() {if(end-start <= MAX_NUM) {//如果任务操作数小于规定的最大操作数，就进行运算，long sum = 0L;for(int i=start; i<end; i++) sum += nums[i];return sum;//返回结果} //如果分配的操作数大于规定，就继续细分（简单的重中点分，两半）int middle = start + (end-start)/2;//获取中间值AddTaskRet subTask1 = new AddTaskRet(start, middle);//传入起始值和中间值，表示一个子任务AddTaskRet subTask2 = new AddTaskRet(middle, end);//中间值和结尾值，表示一个子任务subTask1.fork();//分任务subTask2.fork();//分任务return subTask1.join() + subTask2.join();//最后返回结果汇总} }public static void main(String[] args) throws IOException {/ForkJoinPool fjp = new ForkJoinPool();AddTask task = new AddTask(0, nums.length);fjp.execute(task);/ForkJoinPool fjp = new ForkJoinPool();//创建线程池AddTaskRet task = new AddTaskRet(0, nums.length);//创建任务fjp.execute(task);//传入任务long result = task.join();//返回汇总结果System.out.println(result);//System.in.read();} } 11、ForkJoinPool线程池2：WorkStealingPool 任务偷取线程池 原来的线程池，都是有一个任务队列，而这个不同，它给每个线程都分配了一个任务队列 当某一个线程的任务队列没有任务，并且自己空闲，它就去其它线程的任务队列中偷任务，所以叫任务偷取线程池 细节：当线程自己从自己的任务队列拿任务时，不需要加锁，但是偷任务时，因为有两个线程，可能发生同步问题，需要加锁 此线程继承FJP 实例 import java.io.IOException;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.TimeUnit;public class T11_WorkStealingPool {public static void main(String[] args) throws IOException {ExecutorService service = Executors.newWorkStealingPool();System.out.println(Runtime.getRuntime().availableProcessors());service.execute(new R(1000));service.execute(new R(2000));service.execute(new R(2000));service.execute(new R(2000)); //daemonservice.execute(new R(2000));//由于产生的是精灵线程（守护线程、后台线程），主线程不阻塞的话，看不到输出System.in.read(); }static class R implements Runnable {int time;R(int t) {this.time = t;}@Overridepublic void run() {try {TimeUnit.MILLISECONDS.sleep(time);} catch (InterruptedException e) {e.printStackTrace();}System.out.println(time + " " + Thread.currentThread().getName());} }} 12、流式API：ParallelStreamAPI 不懂的请参考：https://blog.csdn.net/grd_java/article/details/110265219 实例 import java.util.ArrayList;import java.util.List;import java.util.Random;public class T13_ParallelStreamAPI {public static void main(String[] args) {List<Integer> nums = new ArrayList<>();Random r = new Random();for(int i=0; i<10000; i++) nums.add(1000000 + r.nextInt(1000000));//System.out.println(nums);long start = System.currentTimeMillis();nums.forEach(v->isPrime(v));long end = System.currentTimeMillis();System.out.println(end - start);//使用parallel stream apistart = System.currentTimeMillis();nums.parallelStream().forEach(T13_ParallelStreamAPI::isPrime);//并行流，将任务切分成子任务执行end = System.currentTimeMillis();System.out.println(end - start);}static boolean isPrime(int num) {for(int i=2; i<=num/2; i++) {if(num % i == 0) return false;}return true;} } 13、总结 总结 Callable相当于一Runnable但是它有返回值 Future：存储执行完产生的结果 FutureTask 相当于Future+Runnable，既可以执行任务，又能获取任务执行的Future结果 CompletableFuture 可以多任务异步，并对多任务控制，整合任务结果，细化完美，比如可以一个任务完成就可以整合结果，也可以所有任务完成才整合结果 4、ThreadPoolExecutor源码解析 依然只讲重点，实际还需要大家按照上篇博客中看源码的方式来看 1、常用变量的解释 // 1. ctl，可以看做一个int类型的数字，高3位表示线程池状态，低29位表示worker数量private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0));// 2. COUNT_BITS，Integer.SIZE为32，所以COUNT_BITS为29private static final int COUNT_BITS = Integer.SIZE - 3;// 3. CAPACITY，线程池允许的最大线程数。1左移29位，然后减1，即为 2^29 - 1private static final int CAPACITY = (1 << COUNT_BITS) - 1;// runState is stored in the high-order bits// 4. 线程池有5种状态，按大小排序如下：RUNNING < SHUTDOWN < STOP < TIDYING < TERMINATEDprivate static final int RUNNING = -1 << COUNT_BITS;private static final int SHUTDOWN = 0 << COUNT_BITS;private static final int STOP = 1 << COUNT_BITS;private static final int TIDYING = 2 << COUNT_BITS;private static final int TERMINATED = 3 << COUNT_BITS;// Packing and unpacking ctl// 5. runStateOf()，获取线程池状态，通过按位与操作，低29位将全部变成0private static int runStateOf(int c) { return c & ~CAPACITY; }// 6. workerCountOf()，获取线程池worker数量，通过按位与操作，高3位将全部变成0private static int workerCountOf(int c) { return c & CAPACITY; }// 7. ctlOf()，根据线程池状态和线程池worker数量，生成ctl值private static int ctlOf(int rs, int wc) { return rs | wc; }/ Bit field accessors that don't require unpacking ctl. These depend on the bit layout and on workerCount being never negative./// 8. runStateLessThan()，线程池状态小于xxprivate static boolean runStateLessThan(int c, int s) {return c < s;}// 9. runStateAtLeast()，线程池状态大于等于xxprivate static boolean runStateAtLeast(int c, int s) {return c >= s;} 2、构造方法 public ThreadPoolExecutor(int corePoolSize,int maximumPoolSize,long keepAliveTime,TimeUnit unit,BlockingQueue<Runnable> workQueue,ThreadFactory threadFactory,RejectedExecutionHandler handler) {// 基本类型参数校验if (corePoolSize < 0 ||maximumPoolSize <= 0 ||maximumPoolSize < corePoolSize ||keepAliveTime < 0)throw new IllegalArgumentException();// 空指针校验if (workQueue == null || threadFactory == null || handler == null)throw new NullPointerException();this.corePoolSize = corePoolSize;this.maximumPoolSize = maximumPoolSize;this.workQueue = workQueue;// 根据传入参数unit和keepAliveTime，将存活时间转换为纳秒存到变量keepAliveTime 中this.keepAliveTime = unit.toNanos(keepAliveTime);this.threadFactory = threadFactory;this.handler = handler;} 3、提交执行task的过程 public void execute(Runnable command) {if (command == null)throw new NullPointerException();/ Proceed in 3 steps: 1. If fewer than corePoolSize threads are running, try to start a new thread with the given command as its first task. The call to addWorker atomically checks runState and workerCount, and so prevents false alarms that would add threads when it shouldn't, by returning false. 2. If a task can be successfully queued, then we still need to double-check whether we should have added a thread (because existing ones died since last checking) or that the pool shut down since entry into this method. So we recheck state and if necessary roll back the enqueuing if stopped, or start a new thread if there are none. 3. If we cannot queue task, then we try to add a new thread. If it fails, we know we are shut down or saturated and so reject the task./int c = ctl.get();// worker数量比核心线程数小，直接创建worker执行任务if (workerCountOf(c) < corePoolSize) {if (addWorker(command, true))return;c = ctl.get();}// worker数量超过核心线程数，任务直接进入队列if (isRunning(c) && workQueue.offer(command)) {int recheck = ctl.get();// 线程池状态不是RUNNING状态，说明执行过shutdown命令，需要对新加入的任务执行reject()操作。// 这儿为什么需要recheck，是因为任务入队列前后，线程池的状态可能会发生变化。if (! isRunning(recheck) && remove(command))reject(command);// 这儿为什么需要判断0值，主要是在线程池构造方法中，核心线程数允许为0else if (workerCountOf(recheck) == 0)addWorker(null, false);}// 如果线程池不是运行状态，或者任务进入队列失败，则尝试创建worker执行任务。// 这儿有3点需要注意：// 1. 线程池不是运行状态时，addWorker内部会判断线程池状态// 2. addWorker第2个参数表示是否创建核心线程// 3. addWorker返回false，则说明任务执行失败，需要执行reject操作else if (!addWorker(command, false))reject(command);} 4、addworker源码解析 private boolean addWorker(Runnable firstTask, boolean core) {retry:// 外层自旋for (;;) {int c = ctl.get();int rs = runStateOf(c);// 这个条件写得比较难懂，我对其进行了调整，和下面的条件等价// (rs > SHUTDOWN) || // (rs == SHUTDOWN && firstTask != null) || // (rs == SHUTDOWN && workQueue.isEmpty())// 1. 线程池状态大于SHUTDOWN时，直接返回false// 2. 线程池状态等于SHUTDOWN，且firstTask不为null，直接返回false// 3. 线程池状态等于SHUTDOWN，且队列为空，直接返回false// Check if queue empty only if necessary.if (rs >= SHUTDOWN &&! (rs == SHUTDOWN &&firstTask == null &&! workQueue.isEmpty()))return false;// 内层自旋for (;;) {int wc = workerCountOf(c);// worker数量超过容量，直接返回falseif (wc >= CAPACITY ||wc >= (core ? corePoolSize : maximumPoolSize))return false;// 使用CAS的方式增加worker数量。// 若增加成功，则直接跳出外层循环进入到第二部分if (compareAndIncrementWorkerCount(c))break retry;c = ctl.get(); // Re-read ctl// 线程池状态发生变化，对外层循环进行自旋if (runStateOf(c) != rs)continue retry;// 其他情况，直接内层循环进行自旋即可// else CAS failed due to workerCount change; retry inner loop} }boolean workerStarted = false;boolean workerAdded = false;Worker w = null;try {w = new Worker(firstTask);final Thread t = w.thread;if (t != null) {final ReentrantLock mainLock = this.mainLock;// worker的添加必须是串行的，因此需要加锁mainLock.lock();try {// Recheck while holding lock.// Back out on ThreadFactory failure or if// shut down before lock acquired.// 这儿需要重新检查线程池状态int rs = runStateOf(ctl.get());if (rs < SHUTDOWN ||(rs == SHUTDOWN && firstTask == null)) {// worker已经调用过了start()方法，则不再创建workerif (t.isAlive()) // precheck that t is startablethrow new IllegalThreadStateException();// worker创建并添加到workers成功workers.add(w);// 更新largestPoolSize变量int s = workers.size();if (s > largestPoolSize)largestPoolSize = s;workerAdded = true;} } finally {mainLock.unlock();}// 启动worker线程if (workerAdded) {t.start();workerStarted = true;} }} finally {// worker线程启动失败，说明线程池状态发生了变化（关闭操作被执行），需要进行shutdown相关操作if (! workerStarted)addWorkerFailed(w);}return workerStarted;} 5、线程池worker任务单元 private final class Workerextends AbstractQueuedSynchronizerimplements Runnable{/ This class will never be serialized, but we provide a serialVersionUID to suppress a javac warning./private static final long serialVersionUID = 6138294804551838833L;/ Thread this worker is running in. Null if factory fails. /final Thread thread;/ Initial task to run. Possibly null. /Runnable firstTask;/ Per-thread task counter /volatile long completedTasks;/ Creates with given first task and thread from ThreadFactory. @param firstTask the first task (null if none)/Worker(Runnable firstTask) {setState(-1); // inhibit interrupts until runWorkerthis.firstTask = firstTask;// 这儿是Worker的关键所在，使用了线程工厂创建了一个线程。传入的参数为当前workerthis.thread = getThreadFactory().newThread(this);}/ Delegates main run loop to outer runWorker /public void run() {runWorker(this);}// 省略代码...} 6、核心线程执行逻辑-runworker final void runWorker(Worker w) {Thread wt = Thread.currentThread();Runnable task = w.firstTask;w.firstTask = null;// 调用unlock()是为了让外部可以中断w.unlock(); // allow interrupts// 这个变量用于判断是否进入过自旋（while循环）boolean completedAbruptly = true;try {// 这儿是自旋// 1. 如果firstTask不为null，则执行firstTask；// 2. 如果firstTask为null，则调用getTask()从队列获取任务。// 3. 阻塞队列的特性就是：当队列为空时，当前线程会被阻塞等待while (task != null || (task = getTask()) != null) {// 这儿对worker进行加锁，是为了达到下面的目的// 1. 降低锁范围，提升性能// 2. 保证每个worker执行的任务是串行的w.lock();// If pool is stopping, ensure thread is interrupted;// if not, ensure thread is not interrupted. This// requires a recheck in second case to deal with// shutdownNow race while clearing interrupt// 如果线程池正在停止，则对当前线程进行中断操作if ((runStateAtLeast(ctl.get(), STOP) ||(Thread.interrupted() &&runStateAtLeast(ctl.get(), STOP))) &&!wt.isInterrupted())wt.interrupt();// 执行任务，且在执行前后通过beforeExecute()和afterExecute()来扩展其功能。// 这两个方法在当前类里面为空实现。try {beforeExecute(wt, task);Throwable thrown = null;try {task.run();} catch (RuntimeException x) {thrown = x; throw x;} catch (Error x) {thrown = x; throw x;} catch (Throwable x) {thrown = x; throw new Error(x);} finally {afterExecute(task, thrown);} } finally {// 帮助gctask = null;// 已完成任务数加一 w.completedTasks++;w.unlock();} }completedAbruptly = false;} finally {// 自旋操作被退出，说明线程池正在结束processWorkerExit(w, completedAbruptly);} } 本篇文章为转载内容。原文链接：https://blog.csdn.net/grd_java/article/details/113116244。 该文由互联网用户投稿提供，文中观点代表作者本人意见，并不代表本站的立场。 作为信息平台，本站仅提供文章转载服务，并不拥有其所有权，也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况，请及时联系我们，我们将第一时间进行核实并删除相应内容。

...n(); conf.set("mapreduce.task.io.sort.mb", "128"); conf.setBoolean("mapred.job.tracker.completeuserjobs.retry", false); conf.set("mapred.job.tracker.history.completed.location", "/home/user/hadoop/logs/mapred/jobhistory/done"); FileSystem fs = FileSystem.get(conf); Path cacheDir = new Path("/cache"); fs.mkdirs(cacheDir); conf.set("mapred.cache.files", cacheDir.toString()); 四、结论 总的来说，通过合理地使用流式处理和降低向量化模型的精度，我们可以有效地优化内存使用。同时，通过使用数据缓存，我们可以有效地优化磁盘I/O。这些都是我们在处理大数据时需要注意的问题。当然啦，这只是个入门级别的小建议，具体的优化方案咱们还得瞅瞅实际情况再灵活制定哈。希望这篇文章能对你有所帮助，让你更好地利用Mahout处理大数据！

...aScript对象的集合。虽然在使用上类似于JavaScript原生数组，如支持索引访问和迭代等操作，但jQuery数组提供了更多与DOM操作相关的丰富功能。在特定情况下，为了更好地与其他非jQuery库或原生JavaScript方法兼容，需要将jQuery数组转换为原生JavaScript数组。 原生数组 , 原生数组是JavaScript语言内置的数据结构，用于存储有序的数据集合，其每个元素都有一个数字型下标。原生数组具有丰富的内建方法，如push、pop、slice等，并且可以通过Array.prototype上的扩展方法进行更复杂的数据处理。在本文语境中，原生数组与jQuery数组相比较，更适合那些不需要jQuery特有功能，而只需利用JavaScript基础数组操作的场景。 toArray()方法 , toArray()是jQuery库提供的一种方法，专门用来将jQuery对象（这里表现为jQuery数组形式）转换为原生JavaScript数组。调用该方法后，返回的新数组包含了原jQuery对象所包含的所有元素，这样开发者就可以在不依赖jQuery的情况下对这些元素执行原生数组的操作。在实际应用中，当需要将jQuery处理的结果传递给只接受原生数组作为参数的方法时，toArray()方法显得尤为重要。

...层接口，它是所有单列集合的父接口，包括List、Set和Queue等子接口。它定义了一组用于操作对象集合的标准方法，如添加元素、删除元素、检查集合是否为空、获取集合大小等。在本文上下文中，List和Map都是Collection接口的不同实现，用来管理多个数据对象，提升程序效率。 List接口 , List是Java集合框架中的一个重要接口，继承自Collection接口，代表有序的、可重复的数据元素序列。List允许通过索引（下标）访问元素，支持元素的动态增删改查以及元素位置的调整等功能。例如ArrayList、LinkedList等类都是List接口的具体实现，可以用来存储和管理如学生信息这样的线性结构数据。 Map接口 , Map也是Java集合框架的一部分，不同于List，它提供了键值对（key-value pair）的数据存储结构。每个键（key）都是唯一的，对应一个值（value），二者之间形成映射关系。Map接口提供了根据键查找值、添加/更新键值对、删除键值对以及获取所有键或所有值等方法。HashMap、TreeMap等是Map接口的具体实现类，适用于需要快速查找、按键组织数据的场景，比如在线商城购物车功能中记录用户选择的商品及其数量和价格信息。

...ctor、list、set、map等）以及算法（如排序、查找等）。在STL中，map和set两种容器正是基于红黑树实现的，它们利用红黑树的特性，实现了键值对的高效存储和检索，使得插入、删除和查找操作的时间复杂度接近于O(log n)。 TreeSet/TreeMap（Java集合框架） , 在Java集合框架中，TreeSet和TreeMap分别实现了有序的元素集合和键值映射关系，底层采用的就是红黑树这一数据结构。TreeSet保证了元素按照自然顺序或者自定义比较器排序；而TreeMap则根据键的自然顺序或定制的比较器对键值对进行排序。这两种数据结构同样利用红黑树的自平衡特性，在进行增删改查操作时保持了较高的性能。

...column OFFSET 5000 LIMIT 10; 这个查询首先会对large_table中的所有行按照some_column排序，然后跳过前5000行，返回接下来的10行。对于海量数据而言，这个过程对资源消耗极大，可能导致分页查询失败。 3. 优化策略及案例演示 策略一：基于索引优化 如果查询字段已经存在索引，那么我们可以尝试利用索引来提高查询效率。例如，如果some_column有索引，我们可以设计更高效的查询方式： sql SELECT FROM ( SELECT , ROW_NUMBER() OVER (ORDER BY some_column) as row_num FROM large_table ) subquery WHERE row_num BETWEEN 5000 AND 5010; 注意，虽然这种方法能有效避免全表扫描，但如果索引列的选择不当或者数据分布不均匀，也可能无法达到预期效果。 策略二：物化视图 另一种优化方法是使用物化视图。对于频繁进行分页查询的场景，可以提前创建一个按需排序并包含行号的物化视图： sql CREATE MATERIALIZED VIEW sorted_large_table AS SELECT , ROW_NUMBER() OVER (ORDER BY some_column) as row_num FROM large_table; -- 然后进行查询 SELECT FROM sorted_large_table WHERE row_num BETWEEN 5000 AND 5010; 物化视图会在创建时一次性计算出结果并存储，后续查询直接从视图读取，大大提升了查询速度。不过，得留意一下，物化视图这家伙虽然好用，但也不是白来的。它需要咱们额外花心思去维护，而且呢，还可能占用更多的存储空间，就像你家衣柜里的衣服越堆越多那样。 4. 总结与思考 面对Greenplum分页查询失败的问题，我们需要从源头理解其背后的原因——大量的数据排序与传输，而解决问题的关键在于减少不必要的计算和传输。你知道吗？我们可以通过一些巧妙的方法，比如灵活运用索引和物化视图这些技术小窍门，就能让分页查询的速度嗖嗖提升，这样一来，哪怕数据量大得像海一样，也能稳稳当当地完成查询任务，一点儿都不带卡壳的。 同时，我们也应认识到，任何技术方案都不是万能的，需要结合具体业务场景和数据特点进行灵活调整和优化。这就意味着我们要在实际操作中不断摸爬滚打、积累经验、更新升级，让Greenplum这个家伙更好地帮我们解决数据分析的问题，真正做到在处理海量数据时大显身手，发挥出它那无人能敌的并行处理能力。

...新写入数据。它是一个有序的键值对集合，当其大小达到预设阈值或由于SSTable切换需求时，会被flush（刷新）至磁盘成为新的SSTable文件，以此实现内存数据与磁盘数据的同步和交换。 SSTable , SSTable是Sorted String Table（排序字符串表）的缩写，在Cassandra分布式NoSQL数据库中，SSTable是一种持久化的、有序的数据存储格式，用于在磁盘上长期保存数据。每个SSTable文件包含了已排序的键值对，并且支持高效的查询操作，如范围扫描。随着新数据不断写入，系统会自动合并和压缩SSTable以优化读写性能和空间利用率。 分布式NoSQL数据库 , NoSQL（Not Only SQL）是一种非关系型数据库，分布式NoSQL数据库则是指这类数据库分布在多台服务器节点上协同工作，能够处理海量数据，提供高可用性和可扩展性。相较于传统的关系型数据库，分布式NoSQL数据库通常不依赖于固定的表结构，更擅长处理半结构化和非结构化数据，并通过水平扩展的方式来应对大规模并发读写请求，如Cassandra就是一种典型的分布式NoSQL数据库系统。