Android - Duplicate avoidance without Object instanciation

Question

What is the best way to check if an amount of Strings are duplicates inside a rendering-function - this means i do not want any Object instanciation here?

Background: I am drawing Strings inside to a canvas like:

public void render(Canvas canvas) {
    while(stringSource.hasMoreStringsAvailable()) {
        String st = stringSource.getNextString();
        //Check String and draw only if it has not been drawn already.

    }

The usage of a HashSet would occur the creation of a Map.Element - instance for each object. Android's Sparse-Array class looks good but only accepty int-keys. So both of them are not applicable here.

Information: The source can deliver any String at any time. The maximum amount of possible Strings is available.

What is a good way herefore? Is there a better (and especially more easy) solution than creating an own HashMap based on a String[]?

Do you need to check at render time? Why not check if a String is a duplicate before adding it to your set? — RussHWolf
– RussHWolf, Commented Nov 9, 2015 at 1:17

Paul Boddington · Accepted Answer · 2015-11-09 01:02:13Z

1

Android already has Set and Map implementations backed by arrays, called ArraySet and ArrayMap.

These implementations use a lot less memory than HashSet and HashMap.

answered Nov 9, 2015 at 1:02

Paul Boddington

37.8k10 gold badges69 silver badges120 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Android - Duplicate avoidance without Object instanciation

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related