■1 3. どうしてコアインターフェースには"Bag"(マルチセットともいう)が無いのでしょうか？

Java Collection Framework 設計FAQ。原文と、翻訳。以下は素振りを兼ねた拙訳:

CollectionインターフェースがBagに相当します。私たちは公式のBag実装を提供していません。というのも、Bagが"その重さに見合う"ほどは頻繁に利用されないだろうと考えたからです。BagのようなCollectionを返したいことはなくもないですが、その場合はAbstractCollectionを直接利用した実装で事足ります(たとえば、Map.valuesメソッドが返すCollectionとか)。