arraylist 、、集合的 数据结构是数组结构 。contain 方法的 底层是判断了 Equals 方法。
linkedlist 集合的数据机构是 链表结构
hashset //集合数据结构是哈希表,使用时,首先看元素的 hashcode 值分配空间,如果相同 通过判断Equals方法。
treeset 集合的数据结构是 二叉树。集合中有 自然数的顺序。要想改变存入顺序 , 即 让对象实现 comparator 接口。重写 compare 方法。 或者 实现comparable接口。 重写 compareTo 方法。 |
|