Guys, isn't creating a new address for every new transaction a huge waste of addresses? I know there are a lot of them and maybe we won't use them all and there's that thing of 'privacy', but common, every time I receive a payment (android bitcoin wallet) a new address is created and it really annoys me a lot to use an address for 1-3$ and then be wasted forever.
A hierarchical deterministic has generated the seed to create your address tree, so any "new" address it generates for you is already part of your wallet. There's no way those addresses can be part of another wallet, they either get used by you or they'll never be used. The only "waste" would be to not use them. It's not as if your use of them makes them unavailable to others, by having created that wallet those addresses are now and always will be available only to you.