碰到有趣非算法 java本身题

1. 烙印出的题

复制代码

myClass 必须extends HashSet
但被调用时， 又必须保持List的属性，加多少个obj, 就有多少个obj,
（目前是HashSet的属性，相同obj只能加1次)
如果修改myClass内容实现List属性，又同时extends HashSet？



public class myList  extends  HashSet {
/*
    private static List list;
    private static  HashSet set ;

    @Override
    public boolean add(Object o) {
        return list.add(o);
    }

    @Override
    public String toString(){
        StringBuilder sb=new StringBuilder();
        for(Object i:list){
            sb.append(i);
        }

        return sb.toString();
    }

    public static void main(String[] args){
        myList obj=new myList();
        obj.add("apple");
        obj.add("banana");
        obj.add("apple");
        obj.add(null);
        System.out.println(obj.size());

        for(Object i:obj){
            System.out.println(i);
        }
    }

这题出得真矛盾

我觉得这里是不是有点误会，你确定沟通没问题？

TB2020 发表于 2021-9-1 18:20
我觉得这里是不是有点误会，你确定沟通没问题？

确认没有。
这题是烙印HM出的题目，
就是他们team code base的一个实际问题
某个class extends 了一个  classA（by mistake),
但已经extends了，不想改变signature
又想keep class原始的requirement
问如何实现

这是不是multiset的意思？

可以考虑List<Object> + Map<Object, Set<Integer>> 实现。Map里面存放List的所有对应的indices。可以支持Set所有的操作

这代码有问题吧，add只加了list？难道HashSet不需要更新？

lllxin37 发表于 2021-9-1 21:07
这是不是multiset的意思？

可以考虑List + Map 实现。Map里面存放List的所有对应的indices。可以支持Set ...

我对这题弃疗了
，感觉应聘者的requirement不是这个，
不是设计一个数据结构，而是期望我提供一个work round, 类似面向对象继承方面的解决方案。
我是弄不出来