关于集合的问题

要想用好集合，只有真正知道它的内部结构。对于线性的结构，我觉得没什么好讨论的，C语言里面已经有了认识。对于非线性的结构：
Set：是一棵树，是一棵二叉树。是完全二叉树吗？
HashSet：？
TreeSet：？Map：是哈希表对吗？
HashMap：？
TreeMap：？有没有人知道？解释一下！