实现自定义连接池？

Question

我想知道我是否需要实现自己的连接池，什么是高级算法？

我在google上浏览了几个解决方案（链接下方），但所有这些解决方案看起来都不适合我。 当我说可扩展时我主要关注getConnection()/borrowConnection()方法，其中我需要确保如果多个线程同时调用此方法，它们不会获得相同的连接，并且等待也是最小的。 以下所有解决方案都使用同步方法/块方法，这种方法根本不可扩展，因为在电子商务线程等应用程序中必须等待。

1. https://codereview.stackexchange.com/questions/40005/connection-pool-implementation
2. http://www.javaworld.com/article/2076690/java-concurrency/build-your-own-objectpool-in-java-to-boost-app-speed.html
3. https://sridharrao85.wordpress.com/2011/07/20/sample-connection-pool-implementation/
4. http://www.javamadesoeasy.com/2015/12/connection-pooling-in-java-with-example.html

我的解决方案： -基本上我的方法专注于如何在粒度级别减少并发性，而不是在持有连接池的数据结构上。 所以我会保留两个清单（arralylist）

1. ConnectionsNotInUse
2. ConnectionInUse

ConnectionsNotInUse将在启动时保存池中的所有连接（包装在自定义连接类中）。 现在，如果一个线程要求连接，一旦它成功获取，它将从ConnectionsNotInUse中删除它并将其放入ConnectionsInUse。

在每个自定义连接类中，将有方法getConnection（）方法，它将使用Semaphore.tryAcquire()获取锁，如果有可用并立即返回，值为true。 它将是一个许可证的信号量。 因此，如果线程没有获得连接，它将循环遍历列表中的另一个连接。

如果最后如果线程没有得到任何连接，如果最大允许限制允许，它将创建另一个连接，否则它将等待连接被释放。 一旦释放连接，它就会通知等待连接的线程

有关方法的任何意见/建议吗？

Answer 1

据我了解你的描述：

连接池的原始实现就像一个只有一个入口的房间，只允许一个人（线程）进入。你担心的是人会在入口处排队并影响你的应用程序的可扩展性。 所以你决定有多个入口（免费清单）。 但你似乎没有说明他们应该尝试哪个入口，我假设你让他们尝试第一个。 如果没有第一个，他们将尝试下一个入口。

因此，如果我的理解是正确的，他们选择的入口政策是绩效的核心。 如果他们都先尝试，那么第二，它与原始实现没什么区别。

我能想到的快速和无同步方式是散列人的身份。 如果结果入口不再免费，则有两种方式：

• 找下一个
  • 再次哈希
  • 下一个职位等
• 创建新的

---

所以从隐喻中退出。 我所描述的就像是一个hashmap的实现，您可以通过两种方式尝试：

• 用hashmap替换你的列表
• 使用与使用和自由连接混合的单个映射，在这种情况下，您可以避免巨型锁定，但您需要使用ConcurrentHashMap或实现您的版本。

一些通知：

• 如果你使用两个由不同线程共享来维护的列表，你仍然需要巨大锁定它们，否则会崩溃它。
• 您将增加连接数，以便与最大允许连接进行比较，这也需要同步。

一些建议：

• 使用原子整数作为计数器
• 使用ConcurrentHashMap或实现你的版本（实际上它就像一个数组添加链表，而数组元素是列表的锁，避免了巨锁）