最近回过头来复习java集合框架,第一次看到这里的时候被这么多集合类搞晕了,现在思路有点清醒了,现在将自己积累的一些技巧分享一下,请高手多多指教
使用集合的技巧: Array数组结构,有角标,查询速度很快,增删元素时尽量不要用。 link链表结构:增删速度快,而且有特有方法。addFirst; addLast; removeFirst(); removeLast(); getFirst();getLast(); hash哈希表,就要想要哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖hashCode,equals方法。 tree二叉树,就要想到排序,就想要用到比较。 比较的两种方式: 一个是Comparable:覆盖compareTo方法; 一个是Comparator:覆盖compare方法。
|