新人虚心请教：线程处理用什么样的数据结构合适？

做的一个聊天程序    一服务器对多客户端的那种现在只会用数组
把线程都放到数组里了但是 数组的效率太低 折半查找也只能降低1/2
我想请教老鸟用什么样的数据结构最适合？ 或者怎样自己写一个数据结构  可以方便的知道每个线程的准确地址？我应该看那部分知识？ 能不能介绍一些常用的API？
80末虚心请教