选项A错误，因为HashSet不保证元素的插入顺序与存储顺序一致；选项B错误，因为LinkedHashSet保证元素的插入顺序与存储顺序一致，而不是通过hashcode和equals()方法实现元素唯一性的判断；选项D错误，因为LinkedHashSet虽然使用哈希表来存储元素，但其主要特点是保证元素的插入顺序与存储顺序一致，而不是查找性能。选项C正确，因为使用HashSet时，元素类必须实现hashcode和equals()方法，否则可能会导致元素重复。